Search Solok Baharu hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Solok Baharu hotels

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is NZ$47
includes taxes & fees
25 Mar - 26 Mar
Hotel O Coke Guest House

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Good Service👍"
United States
Hawa
The price is NZ$88
includes taxes & fees
30 Mar - 31 Mar
Puteri Bay Hotel Melaka

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is NZ$63
includes taxes & fees
25 Mar - 26 Mar
New Wave Malacca Hotel

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is NZ$114
includes taxes & fees
7 Apr - 8 Apr
A'Famosa Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (29 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is NZ$174
includes taxes & fees
9 Apr - 10 Apr
PARKROYAL A'Famosa Melaka Resort

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is NZ$39
includes taxes & fees
31 Mar - 1 Apr
Hotel Sri Rembia

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (95 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is NZ$45
includes taxes & fees
23 Apr - 24 Apr
Casa Bonita Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NZ$49
includes taxes & fees
28 Mar - 29 Mar
Glistar Hotel

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is NZ$71
includes taxes & fees
30 Mar - 31 Mar
Caspari Hotel

Kapitan Kongsi Hotel

Kapitan Kongsi Hotel
3.5 star property
Malacca City
8.0 out of 10, Very good, (24 reviews)
"Water filter."
Malaysia
LIM
The price is NZ$73
includes taxes & fees
25 Mar - 26 Mar
Kapitan Kongsi Hotel

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is NZ$63
includes taxes & fees
1 Apr - 2 Apr
OYO 90899 Tube Hotel Melaka

THE REED HOTEL MELAKA – Formerly E-Red Hotel Melaka

THE REED HOTEL MELAKA – Formerly E-Red Hotel Melaka
3.0 star property
Malacca City
7.0 out of 10, Good, (24 reviews)
"Staff is rude"
Singapore
Yee Ping
The price is NZ$54
includes taxes & fees
25 Mar - 26 Mar
THE REED HOTEL MELAKA – Formerly E-Red Hotel Melaka

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is NZ$194
includes taxes & fees
1 Apr - 2 Apr
Asteria Melaka by Attic Suite

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40 reviews)
"Staff is well trained. Room is neat but the bath towel looks like a rag"
Singapore
jenny
Asiatic Hotel

Marvelux Hotel

Marvelux Hotel
3.0 star property
Malacca City
7.4 out of 10, Good, (77 reviews)
"Was good but limited room facilities, no fridge or desk."
Malaysia
Monica
The price is NZ$71
includes taxes & fees
29 Mar - 30 Mar
Marvelux Hotel

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
8.8 out of 10, Excellent, (3 reviews)
""Staying at this hotel was an absolute delight! The room was not only immaculately clean but also beautifully decorated, creating a cozy and inviting atmosphere. The attention to detail in every aspect of our stay, from the complimentary amenities to the exceptional room service, truly exceeded our expectations. The hotel's central location made it convenient for us to explore the city effortlessly. Overall, our experience was nothing short of fantastic, and we can't wait to return. Thank you to...
Malaysia
Sivasubashini
The price is NZ$41
includes taxes & fees
29 Mar - 30 Mar
Trevor Hotel by I Housing

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NZ$63
includes taxes & fees
26 Mar - 27 Mar
Bali Sea View Residences Melaka by Stayrene

Swan Garden Resort Hotel

Swan Garden Resort Hotel
3.5 star property
Malacca City
7.4 out of 10, Good, (20 reviews)
"Everything is Great"
Malaysia
KAI SHENG
The price is NZ$77
includes taxes & fees
25 Mar - 26 Mar
Swan Garden Resort Hotel

Swan Garden Hotel

Swan Garden Hotel
3.5 star property
Malacca City
7.6 out of 10, Good, (239 reviews)
"Value for money and nice environment "
Malaysia
Kian Siong
The price is NZ$56
includes taxes & fees
25 Mar - 26 Mar
Swan Garden Hotel

Hotel Star Moon

Hotel Star Moon
2.0 star property
Malacca City
7.4 out of 10, Good, (21 reviews)
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Malaysia
Anonymous traveller
The price is NZ$41
includes taxes & fees
19 Apr - 20 Apr
Hotel Star Moon
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Solok Baharu Hotel Reviews

More cheap accommodation in Solok Baharu

Frequently asked questions

Where is the best place to stay in Solok Baharu?
Hatten Hotel Melaka, located 3.4 mi (5.5 km) from the heart of Solok Baharu, is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Courtyard by Marriott Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Solok Baharu.
What are some of the best holiday rentals that Solok Baharu has to offer?
D'Pantai Homestay Kuala Sg. Baru: This holiday home rental outside of Solok Baharu is located near the beach, and has a terrace, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in Solok Baharu.
If I need to cancel my hotel reservation in Solok Baharu, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Solok Baharu.
How is it to stay in Solok Baharu?
Travellers to Solok Baharu will find plenty to explore and enjoy. There are 796 hotels and other accommodation options in the surrounding area. Find out more about Solok Baharu.
What should I see while I'm in Solok Baharu?
Places to visit in the wider area include Klebang Beach, Encore Melaka and AEON Bandaraya Melaka Shopping Centre. You'll also find Jonker Street Night Market and The Shore Oceanarium in the area. Take a look at what more there is to see and do in Expedia's Solok Baharu guide.
What's the seasonal weather like in Solok Baharu?
The hottest months are usually May and March, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Solok Baharu are November, December, October and May, with each month seeing an average of 274 mm of rainfall.

Explore a world of travel with Expedia