Depending on whether or not you want to dine at the Blue Lagoon and how many spa treatments you want to experience, you should stay for between two and four hours. There is actually a luxurious hotel onsite too, so it is possible to stay overnight to truly indulge.