Book Hotels in Solok Baharu
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Solok Baharu
Top Solok Baharu hotels

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
3.39 mi from city center
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Spa

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Free Cancellation
Reserve now, pay when you stay
3.17 mi from city center
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the 24-hour gym and perks like free self parking.
Pool
Parking included

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Free Cancellation
Reserve now, pay when you stay
4.19 mi from city center
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, and valet parking. Enjoy the sauna and perks like free self parking.
Pool
Parking included

Estadia Hotel
Jalan Merdeka, Bandar Hilir, Malacca City
Free Cancellation
Reserve now, pay when you stay
3.45 mi from city center
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate perks like free WiFi and a free area shuttle. A coffee shop, a terrace, and a garden are also on offer.
Free WiFi
Restaurant

Bayview Hotel Melaka
Jalan Bendahara, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
3.1 mi from city center
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
Pool
Hot Tub

Moty Hotel
No 42, Jalan PM6, Plaza Mahkota, Malacca City
Free Cancellation
Reserve now, pay when you stay
3.08 mi from city center
This hotel features a restaurant, an indoor pool, and a bar/lounge. WiFi in public areas is free. Self parking is offered and multilingual staff can provide around-the-clock assistance.
Pool
Free WiFi

Dusit Princess Melaka
Lot 323, 325, 328, Jalan Bendahara, Malacca City
Free Cancellation
Reserve now, pay when you stay
3.06 mi from city center
This Colonial hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the steam room and perks like free self parking.
Pool
Parking included

ibis Melaka
249 Jalan Bendahara, Malacca City
Free Cancellation
Reserve now, pay when you stay
3.08 mi from city center
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included

Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free Cancellation
3.18 mi from city center
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Hot Tub
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.
Top hotels in Solok Baharu for Extended Stay

Melaka Studio Suites
Jalan Tun Sri Lanang, Malacca City, Melaka
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.
Solok Baharu hotels essential information
Accommodation | 673 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Hatten Hotel Melaka, Courtyard by Marriott Melaka, Doubletree by Hilton Melaka, Estadia Hotel, Bayview Hotel Melaka, Moty Hotel, Dusit Princess Melaka, ibis Melaka, Holiday Inn Melaka by IHG |
Frequently asked questions
Recent Solok Baharu hotel reviews by fellow wanderers

Hatten Hotel Melaka
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Hotel has aged quite a bit, most obvious was the bathroom/toilet tiles. but overall is still clean and check in/out was fast and hassle free. Location is excellent within walking distance to great food joints, special mention to chinese restaurant Congee, noodles and rice which serves good zhi char!"
A verified traveler stayed at Hatten Hotel Melaka
Hotels near…
Areas of Solok Baharu
Most popular
Hotels
Flights
JetBlue Airways New York (LGA) to Louisville (SDF) flightsAugusta to Memphis (AGS - MEM)Gulfport to New Orleans (GPT - MSY)Fayetteville to Charleston (XNA - CHS)Dallas to Yuma (DFW - YUM)China Southern Airlines Dhaka (DAC) to Guangzhou (CAN) flightsFlights from MálagaAmerican Airlines Boston (BOS) to Ladyville (BZE) flightsDelta Grand Forks (GFK) to Duluth (DLH) flightsLATAM Airlines Group Santiago (SCL) to Mount Pleasant (MPN) flightsAmerican Airlines McAllen (MFE) to Portland (PDX) flightsLaurel to Austin (PIB - AUS)San Francisco to New York (SFO - JFK)Delta Portland (PWM) to Honolulu (HNL) flightsSan Francisco to Madrid (SFO - MAD)Delta San Jose (SJC) to Los Angeles (ONT) flights
Activities
Packages