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 swimming pool with a children's play area, surrounded by buildings and trees.

4. Rosa Malacca

An indoor space with a high ceiling, exposed brick walls, and string lights.

5. Swiss-Garden Hotel Melaka

A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

6. The Pines Melaka

Outdoor pool

7. Baba House Melaka

A traditional building with a balcony and a dining area.

8. Courtyard by Marriott Melaka

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

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 lobby with a glass entrance, artificial grass, potted plants, and a seating area with chairs and a bench.

11. Holiday Inn Melaka by IHG

A swimming pool at twilight with lounge chairs and palm trees.

12. Dusit Princess Melaka

A swimming pool with slides, lounge chairs, and umbrellas.

13. The Nest House

A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

14. Asteria Melaka by Attic Suite

Balcony

15. Mudzaffar Hotel Melaka

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

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 marble floor, seating areas, and large windows.

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

An indoor space with a high ceiling, exposed brick walls, and string lights.

Courtyard by Marriott Melaka

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

Moty Hotel

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

ibis Melaka

A swimming pool with a children's play area, surrounded by buildings and trees.

The Nest House

A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

Baba House Melaka

A traditional building with a balcony and a dining area.

The Pines Melaka

Outdoor pool

Liu Men Melaka

A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

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 staircase, and various decorative items.

Casa del Rio Melaka

A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

Holiday Inn Melaka by IHG

A swimming pool at twilight with lounge chairs and palm trees.

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