Book The Best Hotels in Solok Baharu for 2026 from CA $23 - Fully Refundable Options

Our top choices for Solok Baharu hotels

1. Swiss-Garden Hotel Melaka

Malacca City

Janice

CA $93 total

includes taxes & fees

Jul 29 - Jul 30

2. Kings Green Hotel

Malacca City

Wei Keat

CA $61 total

includes taxes & fees

Jul 23 - Jul 24

Presidential Suite, 1 King Bed, Partial Sea View | Balcony

3. Asteria Melaka by Attic Suite

Malacca City

Siong Lee

CA $147 total

includes taxes & fees

Aug 3 - Aug 4

4. Bali Sea View Residences Melaka by Stayrene

Malacca City

SENG JOO

CA $48 total

includes taxes & fees

Jul 23 - Jul 24

5. The Pines Melaka

Malacca City

Christina

CA $81 total

includes taxes & fees

Aug 9 - Aug 10

6. Casa Bonita Hotel

Malacca City

Justin Chew Kit

CA $35 total

includes taxes & fees

Jul 30 - Jul 31

7. Holiday Inn Melaka by IHG

Malacca City

CA $143 total

includes taxes & fees

Aug 21 - Aug 22

8. Puri Melaka

Jonker Walk

CHLOE JIA YI

CA $98 total

includes taxes & fees

Jul 27 - Jul 28

9. Moty Hotel

Malacca City

Norridzuan

CA $54 total

includes taxes & fees

Jul 30 - Jul 31

10. Doubletree by Hilton Melaka

Malacca City

Kristian

CA $131 total

includes taxes & fees

Jul 30 - Jul 31

11. Grand Flora Hotel Melaka

Malacca City

Loh

CA $43 total

includes taxes & fees

Jul 26 - Jul 27

12. Jonker Boutique Hotel

Jonker Walk

CA $81 total

includes taxes & fees

Aug 10 - Aug 11

13. Hatten Hotel Melaka

Malacca City

Ain

CA $91 total

includes taxes & fees

Aug 4 - Aug 5

14. Kapitan Kongsi Hotel

Malacca City

Liew

CA $64 total

includes taxes & fees

Jul 24 - Jul 25

15. Marvelux Hotel

Malacca City

Monica

CA $61 total

includes taxes & fees

Aug 7 - Aug 8

16. Amber Cove Residence By I Housing

Malacca City

Choon Chait

CA $64 total

includes taxes & fees

Jul 27 - Jul 28

17. Heeren Palm Suites

Taman Kota Laksamana

Wei Tong

CA $128 total

includes taxes & fees

Jul 30 - Jul 31

18. Asiatic Hotel

Malacca City

Kong Weng

CA $62 total

includes taxes & fees

Jul 23 - Jul 24

19. Gingerflower Boutique Hotel

Taman Kota Laksamana

Samantha

CA $69 total

includes taxes & fees

Jul 30 - Jul 31

20. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

Muhammad Idris

CA $178 total

includes taxes & fees

Aug 2 - Aug 3

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

Moty Hotel

8/10 Good

"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."

Swiss-Garden Hotel Melaka

10/10 Excellent

"Just keep in mind about your guest when they check in and when they ask for a room extended time to honor it till the guest leave the room. Another thing is to not disturb a guest till it’s time to check out. Be mindful. Other then that everything else was wonderful. The restaurant has a lot of variety and has reasonable pricing. Room are excellently bright and fresh with a balcony view. I am delighted and hope it will always be like this. Thank you"

Bayview Hotel Melaka

8/10 Good

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them "recharged" as they stopped working. I'll stay again for sure if I ever go back to Melaka"

Holiday Inn Melaka by IHG

10/10 Excellent

"One of the worst hotel experience I've ever had. upon arriving to the hotel I was given the wrong room (booked a double and was given a single room). When checking with the reception I was told the hotel was fully booked and they don't have any double rooms available. I contacted Hotels.com customer support and they were not able to reach the hotel to sort the room problem. The room was clean but very small with a small single bed and a shower that is guaranteed to flood the bathroom every time you use it. Also, the room was on the ground floor near the lifts which meant I was constantly hearing the noises and dings from the lifts and the people using them. Breakfast and the room service dinner were ok. Furthermore, when I was checking out I was told I had to pay for the room again as the receptionist claimed they haven't received the payment details from Hotels.com. Again, Hotels.com CS couldn't reach the hotel to sort this out and I had to pay again and request a refund for the original payment which luckily Hotels.com got sorted."

More cheap stays in Solok Baharu

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

CA $14

CA $25 total

Jul 23 - Jul 24

includes taxes & fees

8.2/10 Very good! (23 reviews)

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 Doubletree by Hilton Melaka and Global Star Chalet. 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?

Kota Laksamana Comfortable Crowd by Step-In: This vacation home rental outside of Solok Baharu is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so 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, 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.

What's it like to stay in Solok Baharu?

Travelers to Solok Baharu will find plenty to explore and enjoy. There are 806 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, AEON Bandaraya Melaka Shopping Centre, and Jonker Street Night Market. You'll also find The Shore Oceanarium and Malacca Heritage Centre 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

Thrifty Car Rental Rental Cars in Malacca City

Malacca City Vacation Rentals

Things to do in Malacca City

Book Hotels in Solok Baharu on Expedia.com.my

Find hotels in Solok Baharu from CA $23

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Solok Baharu

Check prices for these dates

Filter by

Our top choices for Solok Baharu hotels

1. Swiss-Garden Hotel Melaka

2. Kings Green Hotel

3. Asteria Melaka by Attic Suite

4. Bali Sea View Residences Melaka by Stayrene

5. The Pines Melaka

6. Casa Bonita Hotel

7. Holiday Inn Melaka by IHG

8. Puri Melaka

9. Moty Hotel

10. Doubletree by Hilton Melaka

11. Grand Flora Hotel Melaka

12. Jonker Boutique Hotel

13. Hatten Hotel Melaka

14. Kapitan Kongsi Hotel

15. Marvelux Hotel

16. Amber Cove Residence By I Housing

17. Heeren Palm Suites

18. Asiatic Hotel

19. Gingerflower Boutique Hotel

20. Courtyard by Marriott Melaka

Top Solok Baharu Hotel Reviews

Moty Hotel

More cheap stays in Solok Baharu

Good2Stay Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app