Top 10 Hotels in Solok Baharu (from $17) 2026 - Competitive Prices

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Solok Baharu

Apartment

Condo

Spa

Hot tub

Pool

Resort

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Solok Baharu hotels

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

1. ibis Melaka

Malacca City

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door...

Yee Teng

$48 nightly

$55 total

Nov 3 - Nov 4

Total with taxes and fees

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.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

2. Doubletree by Hilton Melaka

Malacca City

TECK

$71 nightly

$79 total

Oct 28 - Oct 29

Total with taxes and fees

A rooftop pool area with a view of the city skyline at dusk.

A couple dining at a restaurant with large windows and chandeliers.

A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.

3. Hatten Hotel Melaka

Malacca City

Hwee Hong

$45 nightly

$52 total

Oct 25 - Oct 26

Total with taxes and fees

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

A hallway with a staircase, framed artwork, and wall-mounted lighting.

A modern building with a large bird mural on the facade, a red door, and a small tree in the courtyard.

A modern interior with a glass partition, a reception desk, and seating area.

4. The Nest House

Taman Melaka Raya

Dianfei

$37 nightly

$43 total

Nov 19 - Nov 20

Total with taxes and fees

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

A corridor with columns and a well-lit pathway.

A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.

5. Moty Hotel

Malacca City

Norridzuan

$30 nightly

$36 total

Oct 21 - Oct 22

Total with taxes and fees

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

A hotel entrance with glass doors, potted plants, and a brick facade.

A restaurant with brick walls, wooden floors, and multiple tables and chairs.

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

6. Rosa Malacca

Malacca City

Warren

$48 nightly

$55 total

Oct 25 - Oct 26

Total with taxes and fees

A traditional building with a balcony and a dining area.

A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.

A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.

7. Baba House Melaka

Taman Kota Laksamana

BOON HAN

$67 nightly

$76 total

Nov 4 - Nov 5

Total with taxes and fees

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

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.

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

8. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Harun Aaron

$86 nightly

$96 total

Oct 25 - Oct 26

Total with taxes and fees

A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.

A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.

A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.

A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.

9. Heng Ann Guest House

Malacca City

Geoffrey

$11 nightly

$15 total

Oct 21 - Oct 22

Total with taxes and fees

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

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

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

10. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

$55 nightly

$63 total

Nov 4 - Nov 5

Total with taxes and fees

A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.

A spacious outdoor seating area with brick walls, multiple tables, and chairs, featuring a modern design with exposed beams and ceiling fans.

A lobby with a checkered floor, potted plants, and a staircase.

A brick-walled corridor with ceiling fans, potted plants, and a seating area with tables and chairs.

11. VIENTO RedHouse Melaka by Rest Collection

Tetek

David

$45 nightly

$52 total

Oct 22 - Oct 23

Total with taxes and fees

A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.

A buffet area with marble walls, a decorative panel, and a variety of food items.

A spa area with wicker chairs, green towels, and a wooden floor.

A chef cooking outdoors with a grill and food trays.

12. Holiday Inn Melaka by IHG

Malacca City

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

chooi kay

$88 nightly

$98 total

Oct 28 - Oct 29

Total with taxes and fees

13. The Pines Melaka

Malacca City

Maureen

$44 nightly

$51 total

Oct 25 - Oct 26

Total with taxes and fees

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

A spacious lobby with a marble floor, seating areas, and large windows.

A pool area with a gazebo, palm trees, and a water fountain.

A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.

14. Bayview Hotel Melaka

Malacca City

"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...

Andrew

$32 nightly

$38 total

Nov 18 - Nov 19

Total with taxes and fees

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

A hotel reception desk with a clock, a welcome sign, and a modern chandelier.

A reception area with a green wall, a welcome sign, a bicycle, and a food display.

A lobby with a brown leather sofa, a wooden coffee table, a marble pillar, wall-mounted clocks, an anchor decoration, and a bookshelf with books and framed pictures.

15. Hotel Arissa

Malacca City

saufihazali

$33 nightly

$33 total

Oct 25 - Oct 26

Total with taxes and fees

A spa area with a large bathtub, towels, candles, and a brick wall.

A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

A hotel room with a large bed, a TV, a desk, and a chandelier.

16. Puri Melaka

Jonker Walk

Eng Yi

$61 nightly

$69 total

Oct 27 - Oct 28

Total with taxes and fees

A rooftop infinity pool with a city view, surrounded by residential buildings and a clear sky.

A modern high-rise building with multiple floors, a parking area in front, and a clear blue sky with clouds.

A modern hotel room with a sofa, a small table, a nightstand, and a view of the city through large windows.

A hotel room with a bed, a sofa, a nightstand, and a wall with three paintings.

17. Swan Garden Resort Hotel

Malacca City

T B

$39 nightly

$42 total

Nov 16 - Nov 17

Total with taxes and fees

A hallway with hanging plants, a door with a glass panel, and a sign with directional arrows.

A hotel room with two beds, a wooden floor, a dining area with chairs, and patterned wallpaper.

A traditional room with a wooden floor, a dining table with chairs, a sofa, and a decorative fan.

A dimly lit hotel room with a television, a ceiling fan, and a window with curtains.

18. Jonker Boutique Hotel

Jonker Walk

hong keong

$50 nightly

$57 total

Nov 18 - Nov 19

Total with taxes and fees

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

A buffet table with various food and drink items, surrounded by plants and a city view.

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

A gym with cardio equipment, weight machines, and large windows with city views.

19. Dusit Princess Melaka

Malacca City

Afiqri

$86 nightly

$92 total

Oct 28 - Oct 29

Total with taxes and fees

A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

A modern hotel room with a large bed, a TV, a desk, and a view of the city.

A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

A modern restaurant with a long counter, white chairs, and a marble floor.

20. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

$58 nightly

$67 total

Oct 27 - Oct 28

Total with taxes and fees

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Solok Baharu Hotel Reviews

ibis Melaka

8/10 Good

"The location of the hotel was within walking distance to the tourist / sightseeing area which made it very convenient."

Hatten Hotel Melaka

10/10 Excellent

"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."

Rosa Malacca

10/10 Excellent

"Clean room. Nice decorations. Friendly staff"

Swiss-Garden Hotel Melaka

10/10 Excellent

"Comfortable room..great views..pool was fantastic. Great selection at breakfast. Easy walking to pld town area..eateries nearby."

The Shore Hotel & Residences

8/10 Good

"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."

The Nest House

10/10 Excellent

"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."

Casa del Rio Melaka

10/10 Excellent

"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

More cheap stays in Solok Baharu

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

$13 nightly

$17 total

Nov 12 - Nov 13

Total with taxes and fees

8.2/10 Very Good! (121 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

$14 nightly

$18 total

Oct 21 - Oct 22

Total with taxes and fees

5.4/10 (3 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

$14 nightly

$18 total

Oct 21 - Oct 22

Total with taxes and fees

6.8/10 (21 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

$18 nightly

$22 total

Nov 1 - Nov 2

Total with taxes and fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

$43 nightly

$49 total

Oct 21 - Oct 22

Total with taxes and fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

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 Swiss-Garden Hotel 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?

The Wave Residence By I Housing: This vacation 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, 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 814 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

Things to do in Malacca City

Book Hotels in Solok Baharu on Expedia.com.my

Find hotels in Solok Baharu from $17

Upfront pricing

Treat yourself

Be picky

Go beyond your typical stay in Solok Baharu

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Solok Baharu hotels

1. ibis Melaka

2. Doubletree by Hilton Melaka

3. Hatten Hotel Melaka

4. The Nest House

5. Moty Hotel

6. Rosa Malacca

7. Baba House Melaka

8. Courtyard by Marriott Melaka

9. Heng Ann Guest House

10. Swiss-Garden Hotel Melaka

11. VIENTO RedHouse Melaka by Rest Collection

12. Holiday Inn Melaka by IHG

13. The Pines Melaka

14. Bayview Hotel Melaka

15. Hotel Arissa

16. Puri Melaka

17. Swan Garden Resort Hotel

18. Jonker Boutique Hotel

19. Dusit Princess Melaka

20. Asteria Melaka by Attic Suite

Top Solok Baharu Hotel Reviews

ibis Melaka

Hatten Hotel Melaka

Rosa Malacca

Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

The Nest House

Casa del Rio Melaka

Courtyard by Marriott Melaka

Dusit Princess Melaka

More cheap stays in Solok Baharu

Finess Basic Hotel

Fairway Hotel

New Century Hotel

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app