Beach Hotels & Resorts in Bukit Baru from AU$23

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Bukit Baru Beach Hotels

Tonight
3 Mar - 4 Mar
Tomorrow
4 Mar - 5 Mar
This weekend
6 Mar - 8 Mar
Next weekend
13 Mar - 15 Mar

Our top choices for Bukit Baru beach hotels

Interior

Hotel O Bidara Guest House

Hotel O Bidara Guest House
2.0 star property
Alor Gajah
9.0 out of 10, Wonderful, (2 reviews)
The price is AU$23
includes taxes & fees
5 Mar - 6 Mar
Hotel O Bidara Guest House
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (84 reviews)
  • cleanliness
    Discover seaside serenity at this Melaka hotel, where sandy shores meet convenience just steps from your door.
The price is AU$63
includes taxes & fees
7 Mar - 8 Mar
Puteri Bay Hotel Melaka
Outdoor pool

Mabohai Resort Klebang

Mabohai Resort Klebang
3.0 star property
Tanjung Kling
7.0 out of 10, Good, (17 reviews)
The price is AU$25
includes taxes & fees
15 Mar - 16 Mar
Mabohai Resort Klebang
Family House, 3 Bedrooms, 2 Bathrooms | Private kitchen

Alya Homestay

Alya Homestay
3.0 star property
Alor Gajah
9.0 out of 10, Wonderful, (2 reviews)
Alya Homestay
6 outdoor pools

Amber Cove Residence By I Housing

Amber Cove Residence By I Housing
2.5 star property
Malacca City
9.2 out of 10, Wonderful, (15 reviews)
The price is AU$67
includes taxes & fees
4 Mar - 5 Mar
Amber Cove Residence By I Housing
Luxury Apartment, 4 Bedrooms, Accessible, Sea View | Living room

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10 reviews)
The price is AU$99
includes taxes & fees
4 Mar - 5 Mar
Bali Residence
Staircase

Golden Valley Hotel

Golden Valley Hotel
2.0 star property
Malacca City
5.2 out of 10, (7 reviews)
Golden Valley Hotel
Reception

New Century Hotel

New Century Hotel
2.5 star property
Batu Berendam
6.4 out of 10, (18 reviews)
New Century Hotel
Double Room | Living area

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
The price is AU$52
includes taxes & fees
4 Mar - 5 Mar
New Wave Malacca Hotel
Deluxe Apartment, 3 Bedrooms, Balcony | Living area

Melaka Novo 8 Residence by Stayrene

Melaka Novo 8 Residence by Stayrene
3.0 star property
Malacca City
Melaka Novo 8 Residence by Stayrene
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.
View all properties

Choose what matters most at beach hotels in Bukit Baru

Pool
Breakfast included

Top Bukit Baru Hotel Reviews

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously offered me 2 extra hours use of my room for free without even asking for it. The pool is clean and peaceful, although there were no umbrellas or shade which would have been nice to sit back and read a book after a swim. "
Amelia 2-night trip
Posted 1 month ago
Holiday Inn Melaka by IHG

Frequently asked questions

What is Bukit Baru like for travellers who love the beach?
Book a great spot to stay in Bukit Baru, a place with a lot to offer the traveller dreaming of a beach holiday.
What is there to see and do around Bukit Baru?
After arriving and settling in at your hotel, you might want to venture out and explore everything Bukit Baru has to offer. If you're eager to check out the beaches, head to Klebang Beach or Pantai Kundor for some relaxation by the water. Discover a variety of local attractions, which include Melaka International Trade Center and AEON Melaka Shopping Centre. For additional things to see and do, consider a visit to Multimedia University or Melaka International Bowling Centre.

Explore a world of travel with Expedia