Plan your trip

Find hotels in Solok Baharu from £9

Go beyond your typical stay in Solok Baharu

Pet friendly

Pool

Spa

Hot tub

Apart hotel

Apart­ment

Family friendly

Resort

Condo

Cottage

Villa

Chalet

Waterpark

Check prices for these dates

Check prices for these dates, 21 – 22 December 2026

View in a map

Our top choices for Solok Baharu hotels

1. Doubletree by Hilton Melaka

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

2. Moty Hotel

An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

3. ibis Melaka

A hotel with a modern facade, large windows, and a prominent red sign.

4. Rosa Malacca

A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

5. Swiss-Garden Hotel Melaka

A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

6. The Pines Melaka

Bar (on property)

7. Baba House Melaka

A traditional building with a balcony and a dining area.

8. Courtyard by Marriott Melaka

A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

9. Hatten Hotel Melaka

A rooftop pool area with lounge chairs and a bar, surrounded by a high-rise building.

10. Royal Queenspark Hotel

A hotel entrance with a green artificial turf pathway, black columns, and wicker furniture.

11. Holiday Inn Melaka by IHG

A swimming pool with lounge chairs and umbrellas, overlooking a body of water and a cityscape during sunset.

12. Dusit Princess Melaka

A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.

13. The Nest House

A modern bedroom with a large bed, a view of the city through large windows, and a balcony with plants.

14. Asteria Melaka by Attic Suite

Balcony

15. Mudzaffar Hotel Melaka

A large, multi-story hotel with a distinctive tower and multiple roofs, surrounded by parking and greenery.

16. Amverton Heritage Resort

A hotel with multiple floors, a pool area with slides and water features, and surrounding greenery.

17. Hotel Seri Malaysia Melaka

A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.

18. Bayview Hotel Melaka

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

19. Hotel Arissa

A modern hotel entrance with a covered walkway, large windows, and a sign reading "Hotel Arissa".

20. The Shore Hotel & Residences

A bar area with a view of a cityscape through large windows.

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

Top Solok Baharu Hotel Reviews

Rosa Malacca

A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

Courtyard by Marriott Melaka

A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

Moty Hotel

An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

ibis Melaka

A hotel with a modern facade, large windows, and a prominent red sign.

The Nest House

A modern bedroom with a large bed, a view of the city through large windows, and a balcony with plants.

Baba House Melaka

A traditional building with a balcony and a dining area.

The Pines Melaka

Bar (on property)

Liu Men Melaka

A spacious lobby with a high ceiling, a central seating area, and a decorative ceiling pattern.

Hotel Arissa

A modern hotel entrance with a covered walkway, large windows, and a sign reading "Hotel Arissa".

5 Heeren

A traditional interior with ornate furniture, a tiled floor, and various decorative items.

Casa del Rio Melaka

A hotel with a central courtyard, a swimming pool, and a river view.

Holiday Inn Melaka by IHG

A swimming pool with lounge chairs and umbrellas, overlooking a body of water and a cityscape during sunset.

Treasures Hotel and Suites

A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

PARKROYAL A'Famosa Melaka Resort

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

Frequently Asked Questions

What are some of the best holiday rentals that Solok Baharu has to offer?

The Wave Residence By I Housing: This holiday home rental outside of Solok Baharu is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave. 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 814 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.

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 Doubletree by Hilton Melaka and Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Solok Baharu.

Explore a world of travel with Expedia