Bali hotels from RM266

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Go beyond your typical stay in Bali

Apart hotel

Spa

Top 10 trending Bali hotels

"The bar area of the hotel is really nice and the pool area and it’s on a beautiful beach. The breakfast was excellent and the food we ordered at lunch. The rooms were really nice and big. The Bathroom could be slightly more modern compared to the rooms but it was clean and fine. Would definitely go back to this hotel. "

RM757 total

includes taxes & fees

13 Jul - 14 Jul

"Once you find the place, it is awesome. We ended up at the owner's restaurant and his son personally escorted us to the apartment. BTW, we ate at their restaurant in the village each of the 3 nights. The apartment is spacious, clean and quiet. We enjoyed hiking in the area. Thanks for your hospitality, George and everyone."

RM666 total

includes taxes & fees

22 Jul - 23 Jul

"The Bali Star hotel and experience was absolutely first class, and in my opinion shouldn’t be a 3 star, but a 5 star hotel. Amazing stay!!"

RM1,216 total

includes taxes & fees

17 Jul - 18 Jul

2 outdoor pools, open 8:00 AM to 6:00 PM, pool umbrellas, pool loungers

"Booked as a last minute 3 night stay for my wife and I, having not been to Crete previously. The hotel was great. Large clean room with a sea view, 2 pools, a water park and plenty of sunbeds. There is also a reserved area on the beach for hotel guests with an all inclusive bar right next to it. The food was good, with plenty of choice. I would 100% recommend this hotel. We are already looking at returning again with our kids."

RM1,002 total

includes taxes & fees

11 Jul - 12 Jul

"Food excellent, lots of choices and tasty. Reception staff and other staff friendly and helpful. Room was excellent and comfortable Entertainment staff good with lots going on day and night Only negative is the cleanliness of the pool. It is murky and green coloured and we had upset stomach after swimming. Perfect hotel otherwise "

RM1,064 total

includes taxes & fees

20 Jul - 21 Jul

"An extremely beautiful hotel, built of stone, in the Greek style. Resting here, it is as if you fall into an interesting story. All the staff, especially Helen and Yanis, are very friendly. The food is extremely tasty and varied. Many thanks to the cook. There was always hot water, the rooms were constantly cleaned .We are very satisfied with our vacation at Village Stone. We want to come back again."

RM696 total

includes taxes & fees

13 Jul - 14 Jul

Seasonal outdoor pool, open 7:00 AM to 9:00 PM, pool umbrellas

"Nous avons regrette qu'il n'y avais pas de micro-ondes pas de prises électrique vers la cafetière et le grille pain ,le lavabo sert également d'évier. Proche du port ,de la plage et des commerces. "

RM378 total

includes taxes & fees

11 Jul - 12 Jul

Indoor pool, seasonal outdoor pool, free pool cabanas, pool umbrellas

"Lovely hotel and staff. Rooms were cleaned regularly, air con worked perfectly and it was generally an all round joy to stay there. "

RM1,552 total

includes taxes & fees

1 Aug - 2 Aug

"Very relaxing hotel. The rooms with direct pool access are amazing and the large pools and beach area offer a great location to unwind. The service was excellent throughout the stay. "

RM1,902 total

includes taxes & fees

22 Jul - 23 Jul

"We loved our stay at this resort. The staff is incredible. We went with our infant daughter and the staff went out of their way to make our stay to make everything perfect. "

RM2,316 total

includes taxes & fees

18 Jul - 19 Jul

"This was a relaxing property for a one night stay prior to our flight home. Staff were accommodating and grounds were smaller but nice. The property is located where several busy roads are nearby so there was some traffic noise but it did not impact our short stay."

RM799 total

includes taxes & fees

12 Jul - 13 Jul

"A charming place to stay with the staff and facilities ecellent. The accommodation beautiful and a little oasis in the heart of Agia Pelagia. Will definitely book again when i come to Crete. "

"It had everything you need. We were there in April 2025, in offseason. So some restaurants weren't open. But i would stay again"

RM1,360 total

includes taxes & fees

11 Jul - 12 Jul

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Bali

Quaint Bali is calling! Discover its diving, zoo, horse riding and more.

See all hotels in Bali

More cheap stays in Bali

Pela Mare Hotel

Agia Pelagia, Malevizi, Crete Island

Get rates

9.2/10 Wonderful! (205 reviews)

Hotels near Bali Attractions

Recent Reviews in Bali

5/5 Excellent

"We had a lovely week at this hotel.Some excellent dining options, our highlights were the Asian restaurant and Agreco farm dinner. Hotel staff were very welcoming and happy to help with any enquires. We would definitely love to revisit in the future."

A verified traveller stayed at Grecotel Luxme White

Posted 3 days ago

Fodele Beach & Water Park Holiday Resort - All Inclusive

5/5 Excellent

"Lovely setting, right on the beach. Staff very helpful and friendly, food very good for buffet and three al a Carte restaurant meals included. Room was a good size and separate area for teenage kids ideal. Only half hour drive from Heraklion airport and parking free at hotel. We rented a car as late flight and wanted to get to hotel ASAP. Car rental cheaper than private transfer and easy drive. Paid for late check out as return flight not till after 11pm and was well worth it."

A verified traveller stayed at Fodele Beach & Water Park Holiday Resort - All Inclusive

Posted 5 days ago

5/5 Excellent

"I spent seven unforgettable days at Peninsula Resort & Spa in Greece, and it truly felt like a slice of heaven The hotel is just as described — tranquil, elegant, and perfectly suited for a relaxing getaway. The resort features three beautiful beaches , including a private one where the sea is ideal for swimming. The large swimming pool never felt crowded — sunbeds were always available, and fresh towels were on hand whenever needed.The room I stayed in was spacious. Daily cleaning was provided, however, I did notice a few items left behind the bed, which was a shame in an otherwise well-kept space. The all-inclusive experience was exceptional. A fantastic variety of cocktails, wines, spirits, and soft drinks were always on offer, and the food selection was outstanding — diverse, fresh, and consistently delicious. If I had one small critique, it would be that some of the drinking glasses weren't always cleaned thoroughly, so I often requested cups instead — a minor hiccup in an otherwise flawless stay. Unfortunately, due to a recent storm, the à la carte restaurants weren't available during my stay, so I wasn't able to enjoy that part of the experience. However, the staff.There were activities scheduled throughout the day and evening , with a lively French animation team adding energy and entertainment. From quiet relaxation to social fun, the resort struck the perfect balance.The staff were friendly and welcoming. I wholeheartedly recommend this resort and wouldn't hesitate "

A verified traveller stayed at Peninsula Resort & Spa - All Inclusive

Posted 7 days ago

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

5/5 Excellent

"Beautiful hotel and service was fantastic in every part of the hotel except for the buffet. There were a lot of staff but always had to call someone to the table to either get a drink or set the table. Also, ordered drinks that never came. This happened on multiple occasions. Other than that, the hotel service was impeccable. I would highly recommend. "

A verified traveller stayed at The Royal Senses Resort & Spa Crete, Curio Collection Hilton

Posted 2 weeks ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels near Bali Attractions

Hotels near General University Hospital of Heraklion

Hotels Near Bali

Explore more hotels

See a list of all hotels in Bali

Expedia's Latest Trends

Flights

Amber AirFlights from Bintulu (BTU) to Langkawi (LGK)Flights from Sepang (KUL) to Ba'Kelalan (BKM)Flights from Sepang (KUL) to Arusha (JRO)Flights from Sam Ratulangi Intl.

Packages

Batang Kali Holidays

General

Visit Tanjung TokongVisit Lapu-LapuVisit Kampung Batu Maung

Frequently asked questions

What's the best place to stay in Bali?

Nostos Beach Boutique Hotel is a favourite property for Expedia customers. This hotel offers 2 outdoor pools and a full-service spa. Another favourite option for your trip based on reviews is Mitsis Bali Paradise. See all available top hotels, or vacation rentals in Bali.

What are some of the best holiday rentals that Bali has to offer?

Cyan Residence: This holiday home rental outside Bali is located near the beach, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and kitchenware, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a garden. See all vacation rentals in Bali.

If I need to cancel my hotel reservation in Bali, will I receive a refund?

Yes! You'll find that most hotel bookings are fully refundable as long as you cancel before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of check in. If your reservation is non-refundable, you may still be able to cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Bali.

What's the best accommodation for a budget-friendly stay in Bali?

Based on reviews, Bali Paradise Hotel is a popular hotel for our travellers who want a more economical choice, and features free WiFi and free parking. View all budget hotels in Bali.

What's the best family accommodation in Bali?

Mitsis Bali Paradise is a hotel with free water park access and 2 outdoor pools, and it's a top choice on Expedia for families. Filion Suites Resort & Spa is another good choice for your stay with the kids. Also, attractions in the area such as Rethimno Kart and Reptisland are fun for children of all ages. Find more child-friendly accommodations in Bali.

What's the best hotel for a romantic getaway to Bali?

Stone Village is a favourite 4-star aparthotel for couples, and features in-room fireplaces and kitchenettes.

What's the best accommodation for an all-inclusive stay in Bali?

Mitsis Bali Paradise is an all-inclusive hotel featuring 3 restaurants and 2 outdoor pools, and a favourite with Expedia travellers. Other good options for your stay include Filion Suites Resort & Spa and Talea Beach. See more all-inclusive resorts in Bali.

What's the best dog-friendly place to stay in Bali?

Xidas Garden is a top hotel for people travelling with their pets, and offers a full-service spa and furnished balconies for its human guests. Two other good options to stay with your pet include Bali Seaside Sailor and Pantheon Villas & Suites. See more pet-friendly hotel accommodations in Bali.

What's the best place to stay to stay near the beach in Bali?

Filion Suites Resort & Spa is a top beachfront hotel with free buffet breakfast and a full-service spa, and it's located close to Vlihi Nero beach . Other good choices to stay near the beach include Nostos Beach Boutique Hotel and Evita Studios & Apartments. See more stays near the beach in Bali.

What's the best luxury accommodation option in Bali?

Filion Suites Resort & Spa is a luxury hotel with a private beach and a full-service spa, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Another upscale option for your holiday is Nostos Beach Boutique Hotel. Find more luxury hotels in Bali.

What's the best boutique-style accommodation in Bali?

Nostos Beach Boutique Hotel is a favourite hotel with our travellers looking for stylish accommodation, and features 55 guestrooms, 2 restaurants and 2 bars. See all boutique hotels in Bali.

What are some hotels with pools in Bali?

Mitsis Bali Paradise is a top hotel with 2 outdoor swimming pools, a children's pool and free water park access. A couple of other options that offer an on-site pool include Filion Suites Resort & Spa and Sea Vessel. View all hotels with pools in Bali.

What is the best spa hotel in Bali?

Filion Suites Resort & Spa is a top beachfront spa hotel featuring a casino, tennis courts, a hair salon and a bar. Treat yourself to a facial, hot stone massage or body wrap at Blue Spa. In-room massages are also available. Other popular spa hotels in Bali include Nostos Beach Boutique Hotel and Bali Star Resort Hotel. See all spa hotels in Bali.

What's the most popular hotel in Bali with an on-site water park or a water park nearby?

Mitsis Bali Paradise is a popular hotel, featuring free water park access, 2 outdoor pools and 3 restaurants. Take a look at all hotels with or near waterparks in Bali.

What is staying in Bali like?

Visitors to Bali will definitely enjoy the zoo. Tourists can also enjoy the city's waterfront and local tours. In Bali, there are 156 hotels and other accommodation options to choose from. Find out more about Bali.

What is there to see in Bali?

Natural beauty is on display at Varkotopos beach, Livadi beach and Vlihi Nero beach. You'll also find Melidoni Cave and Spilies Beach in the area. Take a look at what more there is to see and do in Expedia's Bali guide.

What's the seasonal weather in Bali?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Bali is 555 mm.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Bali hotels from RM266

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Bali

Check prices for these dates

Filter by

Top 10 trending Bali hotels

Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

Learn more about Bali

More cheap stays in Bali

More cheap stays in Bali

Pela Mare Hotel

Hotels near Bali Attractions

Hotels near Bali Attractions

Recent Reviews in Bali

Recent Reviews in Bali

Grecotel Luxme White

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels near Bali Attractions

Hotels Near Bali

Explore more hotels

Expedia's Latest Trends

Frequently asked questions