Passed this restaurant so many times on my walk around Bali.
They serve the most delicious spit roast lamb. It just melts in your mouth. They also serve some delicious vegetarian meals too.
One of several restaurants that are worth visiting near to The Old Port in Bali.

Photo by Simon Douglass

Explore beach hotels in Bali from $165

Top Bali Beach Resorts & Hotels

Mitsis Bali Paradise

Bali Melidoniou, Mylopotamos, Crete Island

Fully refundableReserve now, pay when you stay

$219 nightly

$260 total

Jul 30 - Jul 31

Total includes taxes and fees

Free water park access, 3 restaurants, and 2 outdoor pools are all featured at this all-inclusive hotel. There's fun for all ages with a children's pool and ...

8.6/10 Excellent! (51 reviews)

Travelers like: close to beach, sun loungers, beach bars, beach umbrellas

Travelers say...

"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. ..."

Reviewed on Sep 2, 2024

Stone Village

Vlyxada, Bali, Mylopotamos, Crete Island

$135 nightly

$165 total

Aug 9 - Aug 10

Total includes taxes and fees

This aparthotel features 2 outdoor pools, a hot tub, and a restaurant. Enjoy the a rooftop terrace and free perks like continental breakfast and free self parking. ...

8.4/10 Very Good! (77 reviews)

Travelers like: close to beach, kids pool

Travelers say...

"The resort was well maintained and the food provided was delicious. The staff was very friendly and accommodating"

Reviewed on Jun 10, 2025

Filion Suites Resort & Spa

74057 Bali Rethymno, Mylopotamos, Crete

This all-inclusive hotel features a private beach, a casino, and a full-service spa. Spend a day at the beach scuba diving, or relax with sun loungers and beach ...

7.2/10 Good! (30 reviews)

Travelers like: on the beach, sun loungers, beach umbrellas, beach towels

Travelers say...

"Overall, we had a pleasant stay. The first room were given on arrival late at night was terrible. It was damp and full of flies. We insisted on a move and this was arranged. That room (612) should not be given to guests! The hotel is not a five star, especially when compared to the standard you get ..."

Reviewed on Aug 10, 2015

Get rates

Valentino Apartments and Studios

Bali, Mylopotamos, Crete Island

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, luggage storage, and laundry facilities are also on ...

Holiday

"Great stay a spectacular view in apartment 7. If you are looking for traditional accommodation with lovely hosts then this place is a great place to stay"

Reviewed on Aug 28, 2019

Get rates

Sofia - Mythos Beach Aparthotel

Bali Geropotamou, Mylopotamos, Crete

This aparthotel features a restaurant, an outdoor pool, and a poolside bar. There's fun for all ages with a free kid's club and a children's pool, and free babysitting ...

Travelers like: close to beach, sun loungers, beach umbrellas, beach towels

DON’T STAY HERE They should be Ashamed!

"Expedia should remove this accommodation immediately. I am an Aussie and have travelled all over Europe and the world staying in hundreds of different hotels. However, unfortunately this hotel/apartment is by far the worst place I have ever had the pleasure (not) to stay in and so I have to comment. ..."

Reviewed on Sep 29, 2012

Get rates

Asterios Villa

Bali Vlichada, Crete Island, Mylopotamos, Rethymnon

This villa doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and ...

Travelers like: close to beach, kids pool

Get rates

Joanna Apartments

Bali, Mylopotamos, Crete Island

A rooftop terrace is featured at this guesthouse, along with free WiFi in public areas and barbecue grills.

Lovely apartments

"I have recently returned from studios Joanna, the apartments are spotless very clean and equipped with everything you need. Lovely sea views from the balcony and Joanna is a brilliant host. Nothing is too much trouble, the WiFi is very good as is the location to either part of the village. I would ..."

Reviewed on Sep 10, 2018

Get rates

Niriides Beach Hotel

Bali, Mylopotamos

A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, ...

Travelers like: on the beach, outdoor pool

Modern hotel right on the beach

"A lovely stay at Niriides Hotel. Nice, new room with plenty of space. Located right on the beach with restaurant attached and can get served on the beach. Made for a very relaxing and enjoyable holiday!"

Reviewed on Aug 21, 2018

Get rates

Don't see what you're looking for?

See all available properties in Bali

View all properties

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.

Beach Condos in Bali

Anemi Green Cozy apt, beach views and comfort!

Rethimno

Get rates

Beach Villas in Bali

Luxury Villa Verde

Rodia

Get rates

10/10 Exceptional! (1 review)

More Beachfront Hotels in Bali

Mitsis Bali Paradise

Bali Melidoniou, Mylopotamos, Crete Island

$219 nightly

$260 total

Jul 30 - Jul 31

Total includes taxes and fees

8.6/10 Excellent! (51 reviews)

How to find the best Bali beach hotels?

We have 158 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 8.1.

How can I find Bali beach hotels with nice views?

Use our ocean view filter to see the Bali beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.

How much does it cost to stay in a beach hotel in Bali?

Currently, we have resorts and hotels in Bali on the beach going from $165 a night to $260 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.

How do I find Bali beach hotels that are good for families?

Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.

Why should I book my beach hotel in Bali with Travelocity?

With great deals on a vast selection of Bali beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.

Do any beach hotels in Bali have a pool?

Many Bali hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Bali beach hotels that have pools on site.

When is the best time to stay in a beach hotel in Bali?

The best time to visit Bali for local events and activities is .

Are there cheap beach hotels in Bali?

Prices for Bali beach hotels currently start at just $165 a night. With 5 Bali beach hotels to choose from, you have stacks of tempting options, whatever your budget.

What are some great things to do in Bali by the beach?

Enjoy swimming, reading, and sunbathing on the beach in Bali. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.

How can I find the best beach hotels deals in Bali?

Pop in your travel dates and hit search and hunt though our fantastic deals on Bali beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.

Popular Beach Stays in Bali

Recent Bali Hotel Reviews By Fellow Wanderers

Peninsula Resort & Spa - All Inclusive

5 out of 5

Posted 5 days ago

Travelocity Verified Review

"The hotel, location and staff are top. We couldn‘t recommend enough this place! The hotel staff are always willing to help and solve. We fell ill and the staff quickly helped us find a doctor and also helped us cooking special food. They also immediately provided support with our booking, as a consequence of the mistake made by Expedia. Food was great and every day you can find something different, we were too unlucky we couldn‘t try them after we became ill, but even the diet food was great. We really enjoyed our trip there and of we were to go back, we would certainly do it to this hotel."

A verified traveler from Kufstein stayed at Peninsula Resort & Spa - All Inclusive

Fodele Beach & Water Park Holiday Resort - All Inclusive

5 out of 5

Posted 3 weeks ago

Travelocity Verified Review

"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 traveler stayed at Fodele Beach & Water Park Holiday Resort - All Inclusive

Mitsis Bali Paradise

5 out of 5

Posted 1 year ago

Travelocity Verified Review

"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."

A verified traveler stayed at Mitsis Bali Paradise

Explore More Ways to Travel with Travelocity