Find hotels in Solok Baharu from ¥1,587
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Solok Baharu
Apart hotel
Family friendly
Check prices for these dates
Compare 684 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Grandview Hotel Melaka
Grandview Hotel Melaka
7.6 out of 10, Good, (27)

OYO HOME 90764 Coke Guest House
OYO HOME 90764 Coke Guest House
The price is ¥1,917
¥2,541 total
includes taxes & fees
Jul 26 - Jul 27

OYO 89497 Dream Nur Hotel
OYO 89497 Dream Nur Hotel

Johan Travellers Lodge
Johan Travellers Lodge
7.8 out of 10, Good, (21)
The price is ¥2,273
¥3,135 total
includes taxes & fees
Jul 31 - Aug 1

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly Formosa
The price is ¥1,587
¥2,167 total
includes taxes & fees
Jul 28 - Jul 29

Puteri Bay Hotel Melaka
Puteri Bay Hotel Melaka
8.0 out of 10, Very Good, (80)

Aman Inn Hotel
Aman Inn Hotel
The price is ¥1,651
¥2,246 total
includes taxes & fees
Jul 22 - Jul 23

OYO 90507 Chalet Sumayyah
OYO 90507 Chalet Sumayyah
The price is ¥1,449
¥2,018 total
includes taxes & fees
Jul 18 - Jul 19

OYO 90762 Fs Dimensi Hotel
OYO 90762 Fs Dimensi Hotel
10.0 out of 10, Exceptional, (1)
The price is ¥2,942
¥3,529 total
includes taxes & fees
Jul 18 - Jul 19

Collection O Hotel Super Cowboy
Collection O Hotel Super Cowboy
The price is ¥1,923
¥2,565 total
includes taxes & fees
Jul 28 - Jul 29

Cafe & Capital O 90756 Cara Hulu Hotel
Cafe & Capital O 90756 Cara Hulu Hotel
The price is ¥2,926
¥3,809 total
includes taxes & fees
Jul 24 - Jul 25

Temasek Hotel
Temasek Hotel
6.0 out of 10, (53)
The price is ¥1,684
¥2,306 total
includes taxes & fees
Jul 20 - Jul 21

White Loft Hotel
White Loft Hotel
7.4 out of 10, Good, (57)

Finess Basic Hotel
Finess Basic Hotel
8.2 out of 10, Very Good, (116)
The price is ¥2,645
¥3,309 total
includes taxes & fees
Jul 23 - Jul 24

New Wave Malacca Hotel
New Wave Malacca Hotel
7.0 out of 10, Good, (14)
The price is ¥3,936
¥5,101 total
includes taxes & fees
Jul 30 - Jul 31

The Orchard Resort & Spa Melaka
The Orchard Resort & Spa Melaka
6.4 out of 10, (5)

Prima Hotel Melaka
Prima Hotel Melaka
7.4 out of 10, Good, (60)
The price is ¥2,668
¥3,706 total
includes taxes & fees
Jul 23 - Jul 24

M STRAITS HOTEL
M STRAITS HOTEL
7.2 out of 10, Good, (5)
The price is ¥1,129
¥1,672 total
includes taxes & fees
Jul 20 - Jul 21

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka Resort
8.8 out of 10, Excellent, (15)
The price is ¥15,146
¥16,880 total
includes taxes & fees
Aug 16 - Aug 17

Fenix Inn
Fenix Inn
7.8 out of 10, Good, (306)
The price is ¥2,322
¥3,484 total
includes taxes & fees
Jul 21 - Jul 22
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Solok Baharu
Head to Klebang Beach and Encore Melaka—just two of the sights around Solok Baharu.
Top Solok Baharu Hotel Reviews

Hatten Hotel Melaka
10/10 Excellent
More cheap stays in Solok Baharu
More cheap stays in Solok Baharu

Amber Cove Residence By I Housing
Amber Cove Impression City, Malacca City, Malacca
The price is ¥2,972 per night from Jul 31 to Aug 1
¥2,972
¥3,701 total
Jul 31 - Aug 1
includes taxes & fees
9/10 Wonderful! (11 reviews)
Stay near popular Solok Baharu attractions
Stay near popular Solok Baharu attractions

Jonker Street Night Market
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Solok Baharu attractions
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near A Famosa
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Klebang Beach
- Hotels near Hatten Square
- Hotels near Melaka Straits Mosque
- Hotels near Malacca River
- Hotels near Mahkota Medical Center
- Hotels near Menara Taming Sari
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Malacca General Hospital
- Hotels near Malacca Zoo
- Hotels near Melaka International Trade Center
- Hotels near Portuguese Settlement
- Hotels near Baba Nyonya Heritage Museum
- Hotels near The Shore Oceanarium
- Hotels near Little India
- Hotels near A' Famosa Water Theme Park
- Hotels near Malacca Sultanate Palace Museum
Other Hotels near Solok Baharu, Malacca City
- Malacca City Hotels
- Alor Gajah Hotels
- Southeast Asia Hotels
- Peninsular Malaysia Hotels
- Ayer Keroh Hotels
- Jasin Hotels
- Tampin Hotels
- Tranquerah Hotels
- Masjid Tanah Hotels
- Kampung Jawa Hotels
- Bukit Rambai Hotels
- Ayer Molek Hotels
- Kampung Morten Hotels
- Kuala Sungai Baru Hotels
- Selandar Hotels
- Bunga Paya Pantai Hotels
- Cheng Hotels
- Tujuh Gajah Berang Hotels
- Paya Ikan Hotels
- Tiga Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
- Business Hotels in New York
- HOTEL GLOBAL VIEW KUSHIRO
- Hotel Associa Shizuoka
- KAIKA TOKYO by THE SHARE HOTELS
- Guest Houses Shinjuku Station
- Kiyomi Sanso Hanajukai
- Hotel Riu Plaza Fisherman's Wharf
- Hotels in Urayasu
- UAN kanazawa
- Smile Hotel Kyoto-shijo
- Disney Ambassador Hotel
- Hotels in Nagoya
- Court Hotel Mito
- Capsule Hotels Narita Airport Terminal 2·3 Station
- The Rescape
- Hotel de Yama, Hakone Lake Side
- Royal Twin Hotel Kyoto Hachijoguchi
- At RLiS House Tsutenkaku
- Taberu Oyado Hamanoyu
Flights