Find hotels in Solok Baharu from ￥2,121

  • 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 prices for these dates

Tonight
Mar 12 - Mar 13
Tomorrow
Mar 13 - Mar 14
This weekend
Mar 13 - Mar 15
Next weekend
Mar 20 - Mar 22

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Solok Baharu hotels

Property entrance

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 ￥2,875
￥3,800 total
includes taxes & fees
Mar 13 - Mar 14
Hotel Sri Rembia
Double Room, Shared Bathroom | Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is ￥3,540
￥4,403 total
includes taxes & fees
Mar 13 - Mar 14
Hotel O Coke Guest House
Front of property

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 ￥13,644
￥15,341 total
includes taxes & fees
Mar 27 - Mar 28
PARKROYAL A'Famosa Melaka Resort
Exterior

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 ￥5,660
￥7,243 total
includes taxes & fees
Mar 14 - Mar 15
Puteri Bay Hotel Melaka
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is ￥2,399
￥4,718 total
includes taxes & fees
Apr 6 - Apr 7
Aman Inn Hotel
Economy Studio Suite | Free WiFi, bed sheets

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 ￥1,703
￥2,363 total
includes taxes & fees
Apr 6 - Apr 7
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Fountain

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 ￥7,693
￥9,706 total
includes taxes & fees
Mar 16 - Mar 17
A'Famosa Resort
Exterior

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 ￥5,078
￥6,474 total
includes taxes & fees
Mar 16 - Mar 17
Caspari Hotel
Family Suite | Iron/ironing board, free WiFi

Hotel Casamas

Hotel Casamas
2.0 star property
Malacca City
The price is ￥2,510
￥3,263 total
includes taxes & fees
Mar 29 - Mar 30
Hotel Casamas
Double Room | Living area | TV

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 ￥4,521
￥5,859 total
includes taxes & fees
Mar 15 - Mar 16
New Wave Malacca Hotel
Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is ￥3,832
￥4,542 total
includes taxes & fees
Mar 28 - Mar 29
Glistar Hotel
Executive Suite | Laptop workspace, free WiFi, bed sheets

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 ￥4,537
￥5,691 total
includes taxes & fees
Mar 13 - Mar 14
OYO 90899 Tube Hotel Melaka
Front of property

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2 reviews)
Park City Motel
Lobby lounge

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 ￥13,406
￥16,384 total
includes taxes & fees
Mar 13 - Mar 14
MITC Hotel
Superior Room | Premium bedding, iron/ironing board, free WiFi, bed sheets

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 ￥3,071
￥3,841 total
includes taxes & fees
Mar 13 - Mar 14
Trevor Hotel by I Housing
Exterior

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 ￥8,281
￥9,521 total
includes taxes & fees
Mar 15 - Mar 16
Asteria Melaka by Attic Suite
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets

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 ￥3,830
￥4,660 total
includes taxes & fees
Mar 17 - Mar 18
Bali Sea View Residences Melaka by Stayrene
Exterior

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
The price is ￥1,804
￥2,478 total
includes taxes & fees
Mar 15 - Mar 16
Capital O 91277 Nur Villa Hotel
Suite | Balcony view

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
Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5 reviews)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is ￥4,341
￥5,259 total
includes taxes & fees
Apr 12 - Apr 13
Amber Cove Melaka Sea View 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Solok Baharu Hotel Reviews

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Staff were very kind friendly and helpful Hotel is in great location easy walk to heritage sites Amazing breakfast Lovely pool area Great room very clean Woukd definitely recommend and return "
Jacquie 3-night trip
Posted 1 day ago
Courtyard by Marriott Melaka

More cheap stays in Solok Baharu

Gill Garden Boutique Hotel

Gill Garden Boutique Hotel

No 28,Jalan PS3, Carsome - Melaka Malacca City Melaka
The price is ￥1,479 per night from Mar 15 to Mar 16
￥1,479
￥2,121 total
Mar 15 - Mar 16
includes taxes & fees

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 traveler data. Two other options for your visit 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 vacation rentals that Solok Baharu has to offer?
Tehel Farmhouse: This vacation home rental outside of Solok Baharu is located in the suburbs and offers a garden, air-conditioning, and a video-game console to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and an electric kettle. See all vacation rentals in Solok Baharu.
If I need to cancel my hotel reservation in Solok Baharu, will I receive a refund?
Yes, most hotel room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Solok Baharu.
Where can I learn more about changing or cancelling my trip to Solok Baharu?
For more details about changing or cancelling your trip to Solok Baharu, head over to our customer service page.
What's it like to stay in Solok Baharu?
Travelers to Solok Baharu will find plenty to explore and enjoy. There are 779 hotels and other accommodations 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. Check out what more to see and do in Expedia's Solok Baharu guide.
What's the weather like in Solok Baharu?
The hottest months are usually May and March with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Solok Baharu are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.

Explore a world of travel with Expedia