Name: Nostos Beach Boutique Hotel
Price range: CA $110

Your Bali Vacation

Book a customized Bali vacation package that has everything you need without any unnecessary extras. Good for history, views and culture, consider staying in the neighborhood of Fodele. Make your trip to Bali even more enjoyable by going sightseeing. Reptisland, Livadi beach and Varkotopos beach are among the top attractions you'll want to explore. Whoever you're taking time off with and whatever you plan to spend, your ultimate Bali vacation is only clicks away with Expedia.

Top Bali Vacation Deals

Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel

CA $2,104

per person

Jun 14 - Jun 20

found 1 day ago

Roundtrip non-stop flight included

Vancouver (YVR) to Heraklion (HER)

9.4/10 Exceptional! (249 reviews)

The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.

Reviewed on Oct 25, 2025

Castello Infinity Suites - Adults Only

CA $2,970

per person

Jun 12 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Heraklion (HER)

9.2/10 Wonderful! (47 reviews)

Super place, great staff

Reviewed on May 23, 2025

Amirandes, A Grecotel Resort to Live

CA $2,695

per person

Jun 12 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Heraklion (HER)

9.4/10 Exceptional! (211 reviews)

The property was amazing! The only bummer is the pools are unheated and is a bummer as you cant swim in the water or pools this time of year. I would wish they could at least heat the kid pool.

Reviewed on Apr 17, 2026

Cayo Exclusive Resort & Spa

CA $2,806

per person

Jun 12 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Heraklion (HER)

9.8/10 Exceptional! (105 reviews)

Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.

Reviewed on Oct 20, 2025

Grecotel Creta Palace

CA $2,411

per person

Jun 12 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Heraklion (HER)

8.8/10 Excellent! (122 reviews)

Incredible staff! They can’t do enough for you and very polite! Hotel is beautiful and well kept! Very large pool and great Beach with amenities

Reviewed on Oct 31, 2025

Ready to book your vacation to Bali?

Choose your dates

Bali Hotel Deals

Stone Village

Vlyxada Mylopotamos Crete Island

8.6/10 Excellent! (88 reviews)

Clean room, great staff , good food, lovely out of town location. We were end of season so not too busy. Small but adequate. This rustic hotel has bags of charm and provides a friendly welcome. Paula the manager is an incredible person 5 ⭐️

Reviewed on Oct 13, 2025

Get rates

Bali Star Resort Hotel

Milopotamos Mylopotamos Crete Island

9.2/10 Wonderful! (25 reviews)

Great beach resort with restaurants and local shops on your doorstep. The breakfast was varied and good quality. Ideal if you don't intend to travel around, otherwise you'll need a car rental (plenty of free parking). Good quality room size. I'd stay here again.

Reviewed on Jul 20, 2025

Get rates

Nostos Beach Boutique Hotel

Bali, Rethymno Mylopotamos Crete

CA $110

CA $141 total

May 9 - May 10

includes taxes & fees

See all 3,766 properties in Bali

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.