Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight 9 Apr. - 10 Apr.
This weekend 10 Apr. - 12 Apr.
Next weekend 17 Apr. - 19 Apr.

Featured Bali 5 Star Hotels

C$192
Grecotel Creta Palace

Grecotel Creta Palace

5.0 out of 5.0
1/5
(1 Reviews)
Nestled on the beach, this Rethymno hotel is within 3 mi (5 km) of Rethymnon Town Hall, Rethymnon Venetian Port and Rethymnon Lighthouse. Rimondi Fountain and Fortezza Castle are also within 9 mi (15 km).
C$96
Rethymno Palace

Rethymno Palace

5.0 out of 5.0
Nestled on the beach, this Rethymno hotel is within 9 mi (15 km) of Military Museum, Rimondi Fountain and Fortezza Castle. University of Crete and Sacred Monastery of Arkadi are also within 12 mi (20 km).
C$296
Caramel Grecotel Boutique Resort

Caramel Grecotel Boutique Resort

5.0 out of 5.0
Nestled on the beach, this Rethymno hotel is within 3 mi (5 km) of Rethimno Kart, Town Beach and Horse Park Rethymno. Rethymnon Venetian Port and Kara Mousha Pasha Mosque are also within 6 miles (10 km).
C$251
Sea Side Resort & Spa - All Inclusive

Sea Side Resort & Spa - All Inclusive

5.0 out of 5.0 Mononaftis Area, Agia Pelagia, Malevizi, Crete Island
Situated near the airport, this all-inclusive resort is within a 10-minute walk of Mononaftis Beach and Psaromoura Beach. Museum of El Greco and Ammoudara Beach are also within 12 miles (20 km).
C$205
Kyma Suites Beach Hotel

Kyma Suites Beach Hotel

5.0 out of 5.0
Located in Rethymno, this beachfront hotel is in the city centre and within a 5-minute walk of Kara Mousha Pasha Mosque and Rethymnon Town Hall. Town Beach and Rethymnon Venetian Port are also within 10 minutes.
Get Rates
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5.0 out of 5.0 Gazi, Malevizi, Crete Island
This Malevizi hotel is on the beach, 1.4 mi (2.2 km) from Ammoudara Beach, and within 6 mi (10 km) of Heraklion Port and Geoponikos Kipos. Public Gardens of Iraklion and Pankritio Stadium are also within 6 miles (10 km).
Get Rates
Rimondi Grand Resort & Spa

Rimondi Grand Resort & Spa

5.0 out of 5.0
Located by the sea, this family-friendly resort is within 9 mi (15 km) of Rethimno Kart, Sacred Monastery of Arkadi and Town Beach. Museum of Ancient Eleutherna and Centre for Byzantine Art are also within 9 miles (15 km).
C$262
Grecotel LUX.ME White Palace - All Inclusive

Grecotel LUX.ME White Palace - All Inclusive

5.0 out of 5.0
This beachfront all-inclusive resort is located in Rethymno, close to Rethimno Kart and Horse Park Rethymno. Area attractions also include Town Beach and Spilies Beach.
C$127
CHC Athina Palace Resort & Spa – All Inclusive

CHC Athina Palace Resort & Spa – All Inclusive

5.0 out of 5.0 Lygaria, Agia Pelagia, Malevizi, Crete Island
Situated in Malevizi, this all-inclusive resort is within 9 miles (15 km) of Psaromoura Beach, Mononaftis Beach and Museum of El Greco. Ammoudara Beach is 12.2 mi (19.7 km) away.
C$272
The Royal Blue

The Royal Blue

5.0 out of 5.0 Panormos, Mylopotamos, Crete Island
This Mylopotamos hotel is on the beach, 1.9 mi (3 km) from Spilies Beach, and within 9 mi (15 km) of Melidoni Cave and Rethimno Kart. Town Beach and Rethymnon Venetian Port are also within 12 miles (20 km).
C$134
Atermono Boutique Resort

Atermono Boutique Resort

5.0 out of 5.0
Nestled on the beach, this Rethymno hotel is within 3 mi (5 km) of Horse Park Rethymno, Town Beach and Rethimno Kart. Rethymnon Venetian Port and Rethymnon Municipal Garden are also within 6 miles (10 km).
C$121
Bomo Rethymno Mare Royal & Water Park

Bomo Rethymno Mare Royal & Water Park

5.0 out of 5.0
Nestled on the beach, this Rethymno hotel is within 9 mi (15 km) of Rethimno Kart, Arkadi Monastery and Rethymnon Venetian Port. Rethymnon Lighthouse and Museum of Ancient Eleutherna are also within 9 mi (15 km).
Map

Five Star Hotels in Bali

Looking for your own little slice of heaven during your next trip? Check out all the best 5 star hotels in Bali to make sure your trip is as extravagantly comfortable as you expect.

Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!

Many of the five star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.

For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Bali 5 star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.

Whether you’re a first-time guest, or you’ve stayed in 5 star hotels in Bali before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.