Find hotels in Solok Baharu from NT$513

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Dec 25 - Dec 26
Tomorrow
Dec 26 - Dec 27
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Solok Baharu hotels

Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (81)
Wake up to the gentle coastal atmosphere of Malacca City at this welcoming hotel. Just a short drive from vibrant Jonker Street Night Market, with convenient access to Pantai Kundor and Klebang Beach. Enjoy free WiFi during your stay.
"Nice"
Malaysia
Sharehan
Puteri Bay Hotel Melaka
2 outdoor pools, open 8:00 AM to 8:00 PM, free cabanas
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (23)
Immerse in relaxation at this resort with 2 outdoor pools and a luxurious spa offering deep-tissue massages. Children enjoy a free kids' club while adults unwind at the poolside bar after dining at one of 3 restaurants. A'Famosa attractions are nearby.
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is NT$3,790
NT$4,209 total
includes taxes & fees
Jan 25 - 2026/1/26
PARKROYAL A'Famosa Melaka Resort
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117)
In the heart of Malacca City, this hotel offers free WiFi and parking with 24-hour front desk service. Walk to Jonker Street Night Market and No 8 Heeren Street Heritage Centre for an authentic cultural experience.
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is NT$590
NT$738 total
includes taxes & fees
Jan 19 - 2026/1/20
Finess Basic Hotel
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.
"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 NT$559
NT$737 total
includes taxes & fees
Dec 28 - Dec 29
Hotel Sri Rembia
Standard Room, 2 Twin Beds | Down comforters, desk, laptop workspace, bed sheets
Cafe & Capital O 90756 Cara Hulu Hotel

Cafe & Capital O 90756 Cara Hulu Hotel

Cafe & Capital O 90756 Cara Hulu Hotel
3.0 star property
Malacca City
Experience the heart of historic Malacca from this cozy hotel, just a 5-minute drive from vibrant Jonker Street Night Market. Enjoy thoughtful touches like a custom pillow menu while exploring nearby cultural attractions and local cuisine.
The price is NT$1,063
NT$1,310 total
includes taxes & fees
Jan 1 - 2026/1/2
Cafe & Capital O 90756 Cara Hulu Hotel
Family Room | Iron/ironing board, free WiFi, bed sheets
Glistar Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NT$739
NT$875 total
includes taxes & fees
Jan 3 - 2026/1/4
Glistar Hotel
Family Room | Desk, iron/ironing board, rollaway beds, free WiFi
Grandview Hotel Melaka

Grandview Hotel Melaka

Grandview Hotel Melaka
3.0 star property
Malacca City
7.6 out of 10, Good, (27)
Experience the convenience of this Malacca City hotel with easy access to popular attractions. Free WiFi keeps you connected while the 24-hour front desk ensures your needs are met. AEON Bandaraya Melaka Shopping Centre awaits nearby for retail therapy.
"The location is convenient as you have lots of restaurant nearby"
Malaysia
Abdul Rasyid
Grandview Hotel Melaka
Outdoor pool, open 6:00 AM to 8:00 PM, sun loungers
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
Located a short drive from Jonker Street Night Market, this hotel offers an outdoor pool and local dining at Makan Kitchen. With a bar, 24-hour fitness center, and free parking, guests consistently praise the helpful staff and excellent property condition.
"Clear room and friendly staff "
Malaysia
CHING PING
The price is NT$2,576
NT$3,157 total
includes taxes & fees
Jan 19 - 2026/1/20
Doubletree by Hilton Melaka
Outdoor pool, sun loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1002)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is NT$1,522
NT$1,913 total
includes taxes & fees
Dec 30 - Dec 31
Hatten Hotel Melaka
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is NT$818
NT$985 total
includes taxes & fees
Jan 12 - 2026/1/13
Kingston Hotel 9 at Jonker Street
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
Surrounded by lush tropical landscape, this resort offers international cuisine at Cravo Cravo and relaxing amenities including a sauna. Just a short drive from Jonker Street Night Market and cultural parks while providing 24-hour room service and free WiFi.
"its overrated"
Malaysia
Hazimah Aminah
The price is NT$4,379
NT$5,283 total
includes taxes & fees
Jan 2 - 2026/1/3
Philea Resort & Spa
Lobby
Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka
3.5 star property
Bandar Hilir
8.6 out of 10, Excellent, (24)
This stylish 3.5-star hotel is a short walk from Jonker Street Night Market and historic A Famosa. The central location near Dataran Pahlawan Melaka Megamall combines with daily housekeeping and 24-hour front desk service for a convenient Malaysian adventure.
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
Rest Collection RedHouse Melaka
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (899)
Immerse yourself in local culture at this centrally located hotel. The helpful staff ensures a pleasant stay while you explore nearby attractions like Straits Chinese Jewellery Museum. Business center and daily housekeeping add convenience to your Malaysian adventure.
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is NT$1,744
NT$2,167 total
includes taxes & fees
Dec 30 - Dec 31
Puri Melaka
Reception
Aman Inn Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
Minutes from the vibrant Night Market and AEON Shopping Centre, this hotel offers free WiFi and cable TV. Enjoy peaceful surroundings and attentive housekeeping during your exploration of historic Malacca City.
The price is NT$601
NT$1,058 total
includes taxes & fees
Jan 6 - 2026/1/7
Aman Inn Hotel
The Grand Boulevard Suite | Premium bedding, pillowtop beds, minibar, in-room safe
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
Located in Malacca City, this colonial hotel is just a 10-minute walk from Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. Guests enjoy complimentary WiFi, free parking, and hotel highlights including a snack bar, terrace, and garden.
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is NT$4,795
NT$5,287 total
includes taxes & fees
Jan 2 - 2026/1/3
5 Heeren
Lobby sitting area
PERIDONNE HOTEL

PERIDONNE HOTEL

PERIDONNE HOTEL
2.0 star property
Taman Melaka Raya
The price is NT$660
NT$837 total
includes taxes & fees
Dec 26 - Dec 27
PERIDONNE HOTEL
Exterior
Casa del Rio Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (352)
Experience international cuisine at The River Grill after a day of exploring Malacca City. Unwind with deep-tissue massages at the spa or relax at the outdoor pool and poolside bar, just a short walk from vibrant Jonker Street Night Market.
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
The price is NT$6,984
NT$7,659 total
includes taxes & fees
Jan 1 - 2026/1/2
Casa del Rio Melaka
Suite | Balcony view
Asiatic Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very Good, (40)
Free bicycles let you explore nearby Jonker Street Night Market and A Famosa with ease from this welcoming hotel. Return to comfortable accommodations with complimentary WiFi and parking. Heritage sites like No 8 Heeren Street are just minutes away.
"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
View from property
A'Famosa Resort

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
Located in Alor Gajah, this golf resort offers a 9-hole course and outdoor pool. With 10 restaurants and a bar, guests enjoy diverse dining options. Free WiFi and parking add convenience, while A'Famosa Old West attractions wait nearby.
"Just a stay"
Malaysia
Mohd Ramlee
The price is NT$1,834
NT$2,241 total
includes taxes & fees
Jan 25 - 2026/1/26
A'Famosa Resort
Reception
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is NT$444
NT$580 total
includes taxes & fees
Dec 29 - Dec 30
OYO 91258 Qish Hotel Banda Kaba
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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"had great stay. staff friendly and helpful"
Sahar Ismail 2-night trip
Posted 2 days ago
Hatten Hotel Melaka

More cheap stays in Solok Baharu

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is NT$381 per night from Jan 4 to Jan 5
NT$381
NT$513 total
Jan 4 - 2026/1/5
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 Bayview Hotel 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 an LCD TV 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 764 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