Solok Baharu Hotel & Accommodation Deals 2026 from NZ$30 - Fully Refundable Options

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

Go beyond your typical stay in Solok Baharu

Apartment

Condo

Spa

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Solok Baharu hotels

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

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

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

A modern high-rise building with multiple floors, surrounded by a commercial area with shops and a parking lot.

1. Asteria Melaka by Attic Suite

Malacca City

Siong Lee

NZ$128

includes taxes & fees

15 Oct - 16 Oct

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

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

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.

2. Swiss-Garden Hotel Melaka

Malacca City

Janice

NZ$99

includes taxes & fees

27 Sept - 28 Sept

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

A restaurant with a curved bar, multiple seating areas, and decorative arches.

A spacious living room with a large window, a ceiling fan, and a view of the city.

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

3. Casa del Rio Melaka

Taman Kota Laksamana

Bill

NZ$298

includes taxes & fees

28 Sept - 29 Sept

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

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

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

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

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

NZ$178

includes taxes & fees

1 Oct - 2 Oct

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

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

A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.

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

5. Moty Hotel

Malacca City

Norridzuan

NZ$81

includes taxes & fees

14 Oct - 15 Oct

6. The Pines Melaka

Malacca City

Christina

NZ$84

includes taxes & fees

28 Sept - 29 Sept

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

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

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.

7. Puri Melaka

Jonker Walk

lai

NZ$121

includes taxes & fees

25 Sept - 26 Sept

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 buffet with various dishes displayed on ice, including noodles and a soup bowl.

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.

8. Doubletree by Hilton Melaka

Malacca City

TECK

NZ$149

includes taxes & fees

28 Sept - 29 Sept

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 chef performing a flambé with a pan over a brick fireplace.

A chef cooking outdoors with a grill and food trays.

9. Holiday Inn Melaka by IHG

Malacca City

Khairun

NZ$171

includes taxes & fees

19 Oct - 20 Oct

A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

A rooftop pool with lounge chairs and a view of the city skyline at dusk.

A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.

A spacious gym with various exercise equipment, large windows, and a wooden floor.

10. Kings Green Hotel

Malacca City

Lena

NZ$83

includes taxes & fees

18 Oct - 19 Oct

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

A restaurant with a long counter, multiple tables, and a city view.

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

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

11. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

NZ$112

includes taxes & fees

27 Sept - 28 Sept

A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.

A living room with a flat-screen TV, a coffee table, and a staircase leading to an upper floor.

A restaurant with a brick wall, wooden tables and chairs, and potted plants.

A traditional room with a wooden bench, a window with metal bars, and Chinese characters on the wall.

12. Courtyard @ Heeren Boutique Hotel

Taman Kota Laksamana

Heather

NZ$92

includes taxes & fees

14 Oct - 15 Oct

A spa area with a hot tub, wicker chairs, a glass table, and tropical plants.

A spacious lobby with high ceilings, large windows, and modern chandeliers.

A modern hotel room with a large bed, a ceiling fan, a TV, and a seating area with a table and chairs.

13. The Sterling

Malacca City

Alan

NZ$114

includes taxes & fees

24 Sept - 25 Sept

A balcony with a view of a city street at night, a glass door leading to a modern interior with a sofa and a round table.

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

A modern living room with a sofa, a massage chair, a TV mounted on a marble wall, and an air conditioning unit.

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

14. Asiatic Hotel

Malacca City

Chze Hsing

NZ$70

includes taxes & fees

25 Sept - 26 Sept

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

A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

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

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

15. Dusit Princess Melaka

Malacca City

Afiqri

NZ$163

includes taxes & fees

7 Oct - 8 Oct

A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.

A hotel room with a bed, a glass table, a black chair, a sofa, a wooden bench, and a glass-enclosed wardrobe.

A buffet setup with various food items and serving utensils.

A hotel entrance with a black gate, yellow pillars, and a tiled roof.

16. Heeren Palm Suites

Taman Kota Laksamana

Dhamayanthy

NZ$165

includes taxes & fees

15 Oct - 16 Oct

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

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

A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.

A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.

17. The Shore Hotel & Residences

Malacca City

Muhammad Izham

NZ$64

includes taxes & fees

26 Sept - 27 Sept

A spacious lobby with large glass doors, a reception desk, and a staircase.

A hotel room with two beds, a red sofa, and a patterned headboard.

The exterior of Casa Ria Cafe with a modern interior visible through the glass doors.

A large, multi-story hotel with a central entrance and a sign reading "Casa Bonita Hotel".

18. Casa Bonita Hotel

Malacca City

Justin Chew Kit

NZ$61

includes taxes & fees

29 Sept - 30 Sept

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

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

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

A hotel courtyard with a tiled floor, white and black chairs, and potted plants.

19. Jonker Boutique Hotel

Jonker Walk

hong keong

NZ$100

includes taxes & fees

29 Sept - 30 Sept

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

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.

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

A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

20. Hotel Arissa

Malacca City

saufihazali

NZ$81

includes taxes & fees

24 Sept - 25 Sept

View all properties

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

Top Solok Baharu Hotel Reviews

Recent Reviews in Solok Baharu

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Hatten Hotel Melaka

8/10 Good

"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."

Doubletree by Hilton Melaka

10/10 Excellent

"Free parking. Great breakfast."

Rosa Malacca

10/10 Excellent

"Clean & spacious room. Great breakfast spread. Nice boutique hotel with cool layout. I would consider to come back again when I return to Malacca"

Holiday Inn Melaka by IHG

8/10 Good

"room was simple and nice. service was good. location convenient. just that when there was event , parking space was hard to get. breakfast was simple and good. got me a hot tub room which was helpful as my kid loves it."

Puri Melaka

10/10 Excellent

"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."

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!! 💞"

Baba House Melaka

10/10 Excellent

"One of best hotel located at Jonker street area."

The Nest House

10/10 Excellent

"Love the design of this hotel"

More cheap accommodation in Solok Baharu

New Century Hotel

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

NZ$30

30 Sept - 1 Oct

includes taxes & fees

6.6/10 (20 reviews)

Finess Basic Hotel

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

NZ$32

7 Oct - 8 Oct

includes taxes & fees

8.2/10 Very good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

NZ$39

5 Oct - 6 Oct

includes taxes & fees

7/10 Good! (49 reviews)

Aurora Hotel

117 & 117A, Jalan Munshi Abdullah Malacca City

NZ$56

25 Sept - 26 Sept

includes taxes & fees

7.8/10 Good! (100 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

NZ$208

30 Sept - 1 Oct

includes taxes & 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 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.

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

Explore a world of travel with Expedia

Car hire Malacca City

Book Hotels in Solok Baharu on Expedia.com.my

Search Solok Baharu hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Solok Baharu

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Solok Baharu hotels

1. Asteria Melaka by Attic Suite

2. Swiss-Garden Hotel Melaka

3. Casa del Rio Melaka

4. Courtyard by Marriott Melaka

5. Moty Hotel

6. The Pines Melaka

7. Puri Melaka

8. Doubletree by Hilton Melaka

9. Holiday Inn Melaka by IHG

10. Kings Green Hotel

11. Hatten Hotel Melaka

12. Courtyard @ Heeren Boutique Hotel

13. The Sterling

14. Asiatic Hotel

15. Dusit Princess Melaka

16. Heeren Palm Suites

17. The Shore Hotel & Residences

18. Casa Bonita Hotel

19. Jonker Boutique Hotel

20. Hotel Arissa

Top Solok Baharu Hotel Reviews

Recent Reviews in Solok Baharu

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Rosa Malacca

Holiday Inn Melaka by IHG

Puri Melaka

Dusit Princess Melaka

Baba House Melaka

The Nest House

More cheap accommodation in Solok Baharu

New Century Hotel

Finess Basic Hotel

906 Premier Hotel

Aurora 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