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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Solok Baharu hotels

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Nice"
Malaysia
Sharehan
The price is AU$69
includes taxes & fees
18 Mar - 19 Mar
Puteri Bay Hotel Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (27 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is AU$136
includes taxes & fees
26 Mar - 27 Mar
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 AU$32
includes taxes & fees
13 Mar - 14 Mar
Hotel Sri Rembia

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 AU$88
includes taxes & fees
18 Mar - 19 Mar
A'Famosa Resort

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 AU$57
includes taxes & fees
17 Mar - 18 Mar
Caspari Hotel

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is AU$225
includes taxes & fees
14 Mar - 15 Mar
Philea Resort & Spa

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 AU$51
includes taxes & fees
13 Mar - 14 Mar
OYO 90899 Tube Hotel Melaka

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is AU$145
includes taxes & fees
17 Mar - 18 Mar
MITC Hotel

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 AU$83
includes taxes & fees
18 Mar - 19 Mar
Asteria Melaka by Attic Suite

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is AU$42
includes taxes & fees
6 Apr - 7 Apr
Aman Inn Hotel

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
8.8 out of 10, Excellent, (6 reviews)
"Friendly staff and a great location. I would definitely stay again. 😁"
Australia
ORLANDO
The price is AU$66
includes taxes & fees
18 Mar - 19 Mar
Jade Guesthouse

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is AU$21
includes taxes & fees
6 Apr - 7 Apr
Hotel O Melaka near AEON Shopping Centre formerly Formosa

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 AU$47
includes taxes & fees
16 Mar - 17 Mar
Casa Bonita Hotel

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
Hallmark View 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 AU$55
includes taxes & fees
13 Mar - 14 Mar
Kapitan Kongsi Hotel

Grand Swiss-Belhotel Melaka

Grand Swiss-Belhotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (20 reviews)
"My room was super clean & comfy. Spacious and clean bathroom. Hope the hotel can prepare face towel. The location was very strategic within walking distance of local attractions. "
Malaysia
Muhammad Hariz
The price is AU$80
includes taxes & fees
13 Mar - 14 Mar
Grand Swiss-Belhotel Melaka

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Bandar Hilir
8.8 out of 10, Excellent, (26 reviews)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
VIENTO RedHouse Melaka by Rest Collection

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (94 reviews)
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
The price is AU$259
includes taxes & fees
18 Mar - 19 Mar
5 Heeren

Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (68 reviews)
"Great stay!"
Singapore
Azmi
The price is AU$153
includes taxes & fees
2 Apr - 3 Apr
Dusit Princess Melaka

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40 reviews)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Top Solok Baharu Hotel Reviews

Recent Reviews in Solok Baharu

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?
Imperial Cottage Westin: This holiday home rental outside of Solok Baharu offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and kitchenware. 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 776 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