
Bali Vacations from ¥223,206
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Bali Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Elina Hotel Apartments
Price was ¥368,588, price is now ¥223,206 per person
¥223,206
per person
Apr 1 - Apr 4
found 14 hours ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
8.4/10 Very Good! (82 reviews)
Great location to access the beach, lots of shopping, and lots of dining and drinking establishments. Very walkable. Lucked out and got street parking a couple blocks away the first day, but had to do pay parking at the marina the second day. Reception staff Alex extremely helpful with calling the lost and found at Heraklion airport to try and navigate my missing suit case, which was very much appreciated. Breakfast was ok, options for myself and my husband who are vegetarian. Young lady who manages the buffet appears to be very hardworking. Would return on future trips.
Reviewed on Sep 23, 2025


Kyma Suites Beach Hotel
Price was ¥412,716, price is now ¥247,458 per person
¥247,458
per person
Apr 1 - Apr 4
found 14 hours ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
8.8/10 Excellent! (58 reviews)
The property is perfectly located on the edge of old town. It's clean and the rooms are done well. The staff was extremely helpful and nice.
Reviewed on Sep 8, 2024

Achillion Palace
Price was ¥377,316, price is now ¥227,571 per person
¥227,571
per person
Apr 1 - Apr 4
found 14 hours ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
8.2/10 Very Good! (230 reviews)
Only comment is maybe the bathroom needs updating. Staff were so helpful and friendly.
Reviewed on Oct 18, 2025

Theartemis Palace
Price was ¥381,286, price is now ¥230,103 per person
¥230,103
per person
Apr 1 - Apr 4
found 14 hours ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
9.4/10 Exceptional! (162 reviews)
Nice place but old furniture in rooms. Giving me soviet area vibes. Staff was friendly, nice and accommodating.
The area around is not the nicest but the old city is not that far away.
Reviewed on Oct 8, 2025
Find the Best Bali Vacation Packages
Bali Hotel Deals

Stone Village
Vlyxada Mylopotamos Crete Island
8.4/10 Very Good! (82 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

Mitsis Bali Paradise
Bali Melidoniou Mylopotamos Crete Island
8.6/10 Excellent! (58 reviews)
Friendly staff
Reviewed on Sep 19, 2025

Nostos Beach Boutique Hotel
Bali, Rethymno Mylopotamos Crete
9.2/10 Wonderful! (84 reviews)
Excellent hotel in Bali, Crete. Its on the best beach in Bali, Crete. The breakfast was excellent with a lot of choice, great a la carte food , frendlly and helpful staff. Hotel , pool and rooms are spacious and beautifully designed. Right on the best beach in Bali .
Reviewed on Sep 22, 2025
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.
Discover the most popular places to visit in Bali
Melidoni Cave
4/5(2 reviews)
Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.
What to do in Bali

e-Bike Guided Tour to Myli Gorge with Full Lunch included
¥12,840
per adult

One Way Transfer From Your Accomodation To Rethymno City
¥6,237
per traveler

Horse Riding & Cretan Traditional Lunch
¥14,675
per adult
100% of travellers recommend
Explore a world of travel with Expedia
- Beach Hotels in Bali
- Waterpark Hotels in Bali
- Hotel with a Concierge Hotels in Bali
- Hotels with Bars in Bali
- Gay friendly Hotels in Bali
- Adventure Hotels in Bali
- Family Hotels in Bali
- Residences in Bali
- Villas in Bali
- Fodele Hotels
- Hotels with WiFi in Bali
- Resorts in Panormos
- Boutique Hotels in Bali
- Golf Hotels in Bali
- Resorts & Hotels with Spas in Bali
- Bali Hotels
- Chalets in Axos
- Resorts in Bali
- Hostels in Sisai
- Ski Hotels in Bali
- B&B in Sisai
- Cheap Hotels in Fodele
- Aparthotels in Bali
- Sisai Hotels
- Luxury Hotels in Bali
- Guest Houses in Dafni
- Hotels with smoking rooms in Bali
- Holiday Park Resorts in Sisai
- Pet-Friendly Hotels in Bali
- Resorts in Sisai
- Country Houses in Bali
- Hotels with a Pool in Bali
- B&B in Bali
- Romantic Hotels in Bali
- Hotel Wedding Venues Hotels in Bali
- Vacation Homes in Bali
- Apartments in Bali
- Safari Tentalow in Bali
- Guest Houses in Melidoni
- All-Inclusive Hotel Hotels in Bali
- Historic Hotels in Bali
- Cheap Hotels in Bali
- Guest Houses in Bali
- Castles in Bali
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
