Find hotels in Solok Baharu from $17
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
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
Sep 5 - Sep 6Tomorrow
Sep 6 - Sep 7Next weekend
Sep 11 - Sep 13In two weeks
Sep 18 - Sep 20Our top choices for Solok Baharu hotels
1. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
$45 nightly
$52 total
Sep 6 - Sep 7
Total with taxes and fees
2. Casa Bonita Hotel
Casa Bonita HotelMalacca City
Justin Chew Kit
$19 nightly
$24 total
Sep 20 - Sep 21
Total with taxes and fees
3. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
Siong Lee
$58 nightly
$67 total
Oct 1 - Oct 2
Total with taxes and fees
4. Kings Green Hotel
Kings Green HotelMalacca City
Lena
$29 nightly
$35 total
Sep 6 - Sep 7
Total with taxes and fees
5. The Pines Melaka
The Pines MelakaMalacca City
Christina
$45 nightly
$52 total
Oct 5 - Oct 6
Total with taxes and fees
6. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Nuengnut
$44 nightly
$51 total
Sep 17 - Sep 18
Total with taxes and fees
7. 707 Crowns by Host Platinum
707 Crowns by Host PlatinumMalacca City
$28 nightly
$33 total
Sep 17 - Sep 18
Total with taxes and fees
8. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
$91 nightly
$101 total
Sep 29 - Sep 30
Total with taxes and fees
9. Grand Flora Hotel Melaka
Grand Flora Hotel MelakaMalacca City
Gordon
$30 nightly
$36 total
Sep 6 - Sep 7
Total with taxes and fees
10. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
$78 nightly
$87 total
Sep 29 - Sep 30
Total with taxes and fees
11. Puri Melaka
Puri MelakaJonker Walk
lai
$62 nightly
$70 total
Sep 24 - Sep 25
Total with taxes and fees
12. Asiatic Hotel
Asiatic HotelMalacca City
Chze Hsing
$36 nightly
$42 total
Sep 13 - Sep 14
Total with taxes and fees
13. 5 Heeren
5 HeerenTaman Kota Laksamana
Mia-Margaret
$171 nightly
$184 total
Sep 9 - Sep 10
Total with taxes and fees
14. Marvelux Hotel
Marvelux HotelMalacca City
Monica
$28 nightly
$33 total
Sep 6 - Sep 7
Total with taxes and fees
15. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Mei Lin Catherine Therese
$50 nightly
$58 total
Sep 23 - Sep 24
Total with taxes and fees
16. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
GUODONG
$94 nightly
$105 total
Sep 13 - Sep 14
Total with taxes and fees
17. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
$10 nightly
$14 total
Sep 6 - Sep 7
Total with taxes and fees
18. The Shore Hotel & Residences
The Shore Hotel & ResidencesMalacca City
Muhammad Izham
$31 nightly
$38 total
Sep 10 - Sep 11
Total with taxes and fees
19. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
Afiqri
$96 nightly
$104 total
Sep 23 - Sep 24
Total with taxes and fees
20. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
Bill
$167 nightly
$185 total
Sep 8 - Sep 9
Total with taxes and fees
Top Solok Baharu Hotel Reviews
Courtyard @ Heeren Boutique Hotel
10/10 Excellent
"Great place and amazing location!"
Swiss-Garden Hotel Melaka
10/10 Excellent
"Amazing breakfast buffet!"
PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
Baba House Melaka
10/10 Excellent
"Easy access to the market"
Puri Melaka
10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
The Nest House
10/10 Excellent
"Love the design of this hotel"
Courtyard by Marriott Melaka
10/10 Excellent
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Asteria Melaka by Attic Suite
8/10 Good
"The room is really spacious but the shower system needs to improve."
Moty Hotel
8/10 Good
"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."
More cheap stays in Solok Baharu
New Century Hotel
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
$13 nightly
$17 total
Oct 5 - Oct 6
Total with taxes and fees
6.6/10 (20 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
$13 nightly
$17 total
Sep 22 - Sep 23
Total with taxes and fees
8.2/10 Very Good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
$18 nightly
$22 total
Sep 6 - Sep 7
Total with taxes and fees
7/10 Good! (49 reviews)
Aurora Hotel
117 & 117A, Jalan Munshi Abdullah Malacca City
$26 nightly
$31 total
Sep 19 - Sep 20
Total with taxes and fees
7.8/10 Good! (100 reviews)
INB Resort Ayer Keroh Melaka
Off Jalan Tun Abdul Razak Malacca City Melaka
$68 nightly
$77 total
Sep 20 - Sep 21
Total with taxes and fees
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- Malacca Hotels
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Bunga Paya Pantai Hotels
- Hotel Wedding Venues Hotels in Malacca City
- Musai Hotels
- Cheap Hotels in Malacca City
- Aparthotels in Klebang Kechil
- Boutique Hotels in Jonker Walk
- Condo Rentals in Bukit Rambai
- Beach Hotels in Malacca
- Historic Hotels in Jonker Walk
- Family Hotels in Jonker Walk
- Hotels near Christ Church
- Hotels near Putra Specialist Hospital
- Hotels near Encore Melaka
- Hotels on the River in Malacca
- Hotels near Bukit China
- Honeymoon Resorts & in Malacca
- Hotels near Malacca River
- Hotels with Connecting Rooms in Malacca City
- Hotels near St. Peter's Church Melaka
- Bukit Serindit Hotels
- Pokok Mangga Hotels
- 4 Star Hotels in Jonker Walk
- Boutique Hotels in Malacca City
- Historic Hotels in Malacca
- Hotels near Dataran Pahlawan Melaka Megamall
- Apartments in Malacca
- Hotels near Malacca General Hospital
- 5 Star Hotels in Jonker Walk
- Hotels near Melaka Straits Mosque
- Kampung Lereh Hotels
- Hotels with Laundry Facilities in Jonker Walk
- Hotels near Hatten Square
- Hotels near Kee Ann Food Street
- Hotels with Laundry Facilities in Malacca
- Hotels near Jonker Street Night Market
- Malacca City Hotels
- Family Hotels in Malacca
- Hotels near Little India
- Hotels near Malacca Heritage Centre
- Hotels with Free Parking in Jonker Walk
- Bandar Hilir Hotels
- Jonker Walk Hotels
- 5 Star Hotels in Malacca City
- Hotels near Oriental Melaka Straits Medical Centre
- Resorts in Kampung Morten
- Mata Kuching Hotels
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Menara Taming Sari
- Hotels near Mahkota Parade Shopping Mall
- Hotels near A Famosa
- Visit Tetek
- Visit Bukit Rambai
- Jonker Street Night Market
- Visit Taman Melaka Raya
- Kampung Kling Mosque
- Visit Taman Gadong Perdana
- Kampung Hulu Mosque
- Visit Taman Melaka Baru
- Malacca Sultanate Palace Museum
- Malacca Vacations
- Visit Klebang Kechil
- Visit Malacca City
- Melaka Straits Mosque
- Visit Taman Kota Laksamana
- Visit Jonker Walk
- The Shore Oceanarium
- The Shore Shopping Gallery
- Menara Taming Sari
- Geok Hu Keng Temple
- Oriental Melaka Straits Medical Centre
- Mahkota Parade Shopping Mall
- Dataran Pahlawan Melaka Megamall
- Encore Melaka
- A Famosa
- St Paul's Church
- Visit Kampung Morten
- Klebang Beach
- Visit Malacca
- Visit Bachang
- St. Peter's Church Melaka
- Cheng Hoon Teng Temple
- Maritime Museum Muzium Samudera
- Plaza Hang Tuah
- Kee Ann Food Street
