Find hotels in Solok Baharu from £10
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Solok Baharu
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
21 Aug - 22 AugTomorrow
22 Aug - 23 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Solok Baharu hotels
1. Casa Bonita Hotel
Casa Bonita HotelMalacca City
Justin Chew Kit
£17
includes taxes & fees
20 Sept - 21 Sept
2. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
£47
includes taxes & fees
26 Aug - 27 Aug
3. Grand Flora Hotel Melaka
Grand Flora Hotel MelakaMalacca City
Gordon
£24
includes taxes & fees
26 Aug - 27 Aug
4. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
Siong Lee
£81
includes taxes & fees
14 Sept - 15 Sept
5. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
£10
includes taxes & fees
25 Aug - 26 Aug
6. Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
SENG JOO
£25
includes taxes & fees
26 Aug - 27 Aug
8. Asiatic Hotel
Asiatic HotelMalacca City
Chze Hsing
£32
includes taxes & fees
25 Aug - 26 Aug
9. The Pines Melaka
The Pines MelakaMalacca City
Christina
£53
includes taxes & fees
26 Aug - 27 Aug
10. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
£78
includes taxes & fees
31 Aug - 1 Sept
11. Kings Green Hotel
Kings Green HotelMalacca City
Lena
£37
includes taxes & fees
27 Aug - 28 Aug
12. Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
Abdul Rasyid
£31
includes taxes & fees
21 Sept - 22 Sept
13. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Nuengnut
£31
includes taxes & fees
25 Aug - 26 Aug
14. Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
BEE HOON
£13
includes taxes & fees
17 Sept - 18 Sept
15. Bali Residence
Bali ResidenceMalacca City
Mohamad Dali
£51
includes taxes & fees
21 Sept - 22 Sept
16. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
Muhammad
£26
includes taxes & fees
26 Aug - 27 Aug
18. Kapitan Kongsi Hotel
Kapitan Kongsi HotelMalacca City
Liew
£25
includes taxes & fees
3 Sept - 4 Sept
19. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
£62
includes taxes & fees
27 Aug - 28 Aug
20. Amber Cove Residence By I Housing
Amber Cove Residence By I HousingMalacca City
Nurool
£33
includes taxes & fees
9 Sept - 10 Sept
Top Solok Baharu Hotel Reviews
Baba House Melaka
10/10 Excellent
"Easy access to the market"
Hatten Hotel Melaka
8/10 Good
"Friendly staff but breakfast spread need improvement."
Puri Melaka
10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
"Hidden little gem!"
The Nest House
10/10 Excellent
"Love the design of this hotel"
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."
Doubletree by Hilton Melaka
8/10 Good
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."
Dusit Princess Melaka
10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
ibis Melaka
10/10 Excellent
"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."
More cheap stays in Solok Baharu
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
£11
6 Sept - 7 Sept
includes taxes & fees
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
£13
22 Aug - 23 Aug
includes taxes & fees
7/10 Good! (49 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
£13
17 Sept - 18 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
£19
21 Sept - 22 Sept
includes taxes & fees
8.2/10 Very good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Malacca City
- Ayer Keroh Hotels
- Bandar Melaka Hotels
- Bukit Baru Hotels
- Bukit Serindit Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Hotels near Dataran Pahlawan Melaka Megamall
- Beach Resorts & in Malacca
- Gay-Friendly Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Malacca Hotels
- Gay-Friendly Hotels in Melaka Tengah District
- Hotels near Jasin Hospital
- Jasin Hotels
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Kampung Lereh Hotels
- Resorts in Kampung Morten
- Lendu Hotels
- Hostels in Malacca City
- Adults Only Resorts & in Malacca City
- Aldy Hotel Stadhuys
- Ames Hotel
- Be Our Guest
- Beach Resorts & in Malacca City
- Collection O Hotel Super Cowboy
- Casugria Dutch Heritage Residence
- Coastal Park Apartments
- D Anugerah Hotel Jonker Melaka
- D' Hotel
- Damai at Atlantis Residences Melaka
- Dekota Homestay Jonker Melaka
- Eco Malacca Homestay @ Atlantis Residences
- Gay-Friendly Hotels in Malacca City
- Gill Garden Boutique Hotel
- Guan Gong Hotel Jin Shang Development Jonker Street
- Hallmark Express Hotel
- Hatten Place Melaka
- Holiday Inn Melaka by IHG
- Hotel Al Abraar
- Hotel Arissa
- Sentral Melaka
- Sentral Riverview Melaka
- Hotel Seri Warisan Melaka
- Hotels with Laundry Service in Malacca City
- Hotels with Balcony in Malacca City
- Hotels with Pool in Malacca City
- Imperial Heritage Hotel Melaka
- Izora Homestay Melaka
- Kings Green Hotel
- Klebang Beach Resort
- Lavender Green Home
- Lavender Guesthouse
- Liu Men Melaka
- Melaka Novo 8 Residence
- Ong Kim Wee Residence Melaka By I Housing
- Hotel O 1184 Ho Hotel
- Hotel O Zzz Hotel
- Puteri Bay Hotel Melaka
- Sunday Malacca Near Jonker Street Formerly Quayside
- Viento RedHouse Melaka by Rest Collection
- Riviera Suites Melaka
- Sandy Hotel
- Sgi Vacation Club Melaka
- Swan Garden Resort Hotel
- Shah's Beach Resort
- Sleep Here Hostel
- Sun Inns Hotel Laksamana
- The Duyong Dream
- The Majestic Malacca Hotel
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Hotels with Waterpark in Malacca City
- Malacca City Hotels
- Paya Mengkuang Hotels
- Pulau Sebang Hotels
- Rumah Awam Jalan Kolam Ayer Hotels
- Simpang Ampat Hotels
- Tanjung Kling Hotels
