Default HTG hotel image

Find hotels in Solok Baharu from £9

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Filter by

Star rating

Guest rating

Our top choices for Solok Baharu hotels

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 modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.
A hotel reception desk with a clock, a welcome sign, and a modern chandelier.

1. Hotel Arissa

Hotel Arissa
Malacca City
Malaysia
saufihazali
£35
includes taxes & fees
13 Oct - 14 Oct
Hotel Arissa
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.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.
A buffet with various dishes displayed on ice, including noodles and a soup bowl.
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

Doubletree by Hilton Melaka
Malacca City
United States
TECK
£65
includes taxes & fees
12 Oct - 13 Oct
Doubletree by Hilton Melaka
Outdoor pool
Bar (on property)
Room
Bathroom

3. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
£38
includes taxes & fees
11 Oct - 12 Oct
The Pines Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

4. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
£44
includes taxes & fees
21 Oct - 22 Oct
Swiss-Garden Hotel Melaka
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 modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.
A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

5. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Mei Lin Catherine Therese
£37
includes taxes & fees
12 Oct - 13 Oct
Hatten Hotel Melaka
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
A room with a large window, two chairs, a small table, and a sofa.
A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'
A modern hotel room with a large bed, a TV, a desk, and a view of the city.

6. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
£50
includes taxes & fees
21 Oct - 22 Oct
Asteria Melaka by Attic Suite
A traditional building with a balcony and a dining area.
A hotel room with two beds, a desk with a vase of flowers, and a large abstract painting on the wall.
A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.
A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

7. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
£71
includes taxes & fees
8 Oct - 9 Oct
Baba House Melaka
A pool area with lounge chairs and a waterfall feature.
A modern hotel lobby with a central buffet area, seating arrangements, and a check-in counter.
A modern hotel entrance with a covered walkway, glass doors, and a well-lit interior.
A spacious lobby with escalators, a large decorative ceiling feature, and a modern architectural design.

8. Eco Tree Hotel

Eco Tree Hotel
Taman Melaka Raya
Singapore
Samsiah
£22
includes taxes & fees
6 Nov - 7 Nov
Eco Tree Hotel
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
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.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.

9. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
£9
includes taxes & fees
28 Oct - 29 Oct
Heng Ann Guest House
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.
A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

10. ibis Melaka

ibis Melaka
Malacca City
Singapore
Yee Teng
£41
includes taxes & fees
21 Oct - 22 Oct
ibis Melaka
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.

11. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
£73
includes taxes & fees
14 Oct - 15 Oct
Courtyard by Marriott Melaka
A bar area with a view of a cityscape through large windows.
A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.
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.

12. The Shore Hotel & Residences

The Shore Hotel & Residences
Malacca City
United States
Muhammad Izham
£32
includes taxes & fees
8 Oct - 9 Oct
The Shore Hotel & Residences
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.
A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

13. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
£37
includes taxes & fees
15 Oct - 16 Oct
Moty Hotel
A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.
A spa area with wicker chairs, green towels, and a wooden floor.
A buffet area with marble walls, a decorative panel, and a variety of food items.
A chef cooking outdoors with a grill and food trays.

14. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Malaysia
chooi kay
£73
includes taxes & fees
21 Oct - 22 Oct
Holiday Inn Melaka by IHG
A hotel room with a bed, a nightstand, a telephone, and a decorative wall hanging.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A formal event setup with a white aisle, black chairs, and floral centerpieces.

15. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
£41
includes taxes & fees
12 Oct - 13 Oct
Mudzaffar Hotel Melaka
A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.
A traditional room with a wooden bench, a window with metal bars, and Chinese characters on the wall.
A restaurant with a brick wall, wooden tables and chairs, and potted plants.
A living room with a flat-screen TV, a coffee table, and a staircase leading to an upper floor.

16. Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
Taman Kota Laksamana
United States
Heather
£34
includes taxes & fees
8 Oct - 9 Oct
Courtyard @ Heeren Boutique Hotel
An indoor space with a high ceiling, exposed brick walls, and string lights.
A restaurant with brick walls, wooden floors, and multiple tables and chairs.
An indoor dining area with brick walls, hanging lights, and green plants.
A hotel entrance with glass doors, potted plants, and a brick facade.

17. Rosa Malacca

Rosa Malacca
Malacca City
Canada
Boon Ming
£42
includes taxes & fees
15 Oct - 16 Oct
Rosa Malacca
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 gym with cardio equipment, weight machines, and large windows with city views.
A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.

18. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
Malaysia
Afiqri
£71
includes taxes & fees
11 Oct - 12 Oct
Dusit Princess Melaka
A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.
A modern building with a large bird mural on the facade, a red door, and a small tree in the courtyard.
A modern kitchen with a glass partition, a coffee machine, and a seating area with a patterned rug.
A modern interior with a glass partition, a reception desk, and seating area.

19. The Nest House

The Nest House
Taman Melaka Raya
Canada
Dianfei
£33
includes taxes & fees
11 Oct - 12 Oct
The Nest House
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 hotel room with a large bed, a TV, a desk, and a chandelier.
A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

20. Puri Melaka

Puri Melaka
Jonker Walk
United States
lai
£52
includes taxes & fees
12 Oct - 13 Oct
Puri Melaka
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Solok Baharu Hotel Reviews

Casa del Rio Melaka

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"
Ian. J 3-night trip
Posted 2 days ago
Casa del Rio Melaka
The Nest House

The Nest House

8/10 Good
"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."
Carolyn 2-night trip
Posted 9 days ago
The Nest House
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"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 2-night trip
Posted 9 days ago
Holiday Inn Melaka by IHG
ibis Melaka

ibis Melaka

10/10 Excellent
"[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 latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."
Yee Teng 2-night trip
Posted 10 days ago
ibis Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 2 weeks ago
Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 2 weeks ago
Doubletree by Hilton Melaka
Puri Melaka

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."
Beng Wah Anthony 2-night trip
Posted 3 weeks ago
Puri Melaka
Dusit Princess Melaka

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!! 💞"
YUEN FUN 2-night trip
Posted 1 month ago
Dusit Princess Melaka
The Pines Melaka

The Pines Melaka

10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Bernie 3-night trip
Posted 2 months ago
The Pines Melaka

More cheap stays in Solok Baharu

Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
£13
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very good! (119 reviews)
Finess Basic Hotel
Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
£14
8 Oct - 9 Oct
includes taxes & fees
6/10 (2 reviews)
Fairway Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
£14
11 Oct - 12 Oct
includes taxes & fees
6.6/10 (20 reviews)
New Century Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
£17
11 Oct - 12 Oct
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka
£42
14 Oct - 15 Oct
includes taxes & fees
INB Resort Ayer Keroh Melaka
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get ratesOYO 90254 D Anugerah Hotel

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

Explore a world of travel with Expedia