Solok Baharu Holidays from NZ$1,945
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Solok Baharu Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NZ$3,992, price is now NZ$2,079 per person
NZ$2,079
per person
19 Apr - 26 Apr
found 6 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on 27 Dec 2025
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was NZ$3,415, price is now NZ$2,026 per person
NZ$2,026
per person
19 Apr - 26 Apr
found 6 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (45 reviews)
Very nice and clean apartment, the pool does not have spa.
Reviewed on 27 Jan 2026
MOV Hotel Kuala Lumpur
Bukit Bintang
Price was NZ$3,018, price is now NZ$1,974 per person
NZ$1,974
per person
16 Mar - 23 Mar
found 15 hours ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.4/10 Very Good! (520 reviews)
The room was clean and staff were very friendly and informative. Only concern for us was our shower wasn’t draining properly, very slow drainage. However I’m sure the hotel would have fixed it or accommodated us, but we were on a busy schedule and only stayed two nights.
Reviewed on 30 Jan 2026
Solok Baharu Holiday
Our pick of the best Solok Baharu Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$76 per night from 3 Feb to 4 Feb
NZ$76
3 Feb - 4 Feb
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Location good
Reviewed on 28 Jan 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 1 Mar to 2 Mar
NZ$170
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (250 reviews)
Good hospitality Nice room
Reviewed on 23 Dec 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 1 Mar to 2 Mar
NZ$163
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (908 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 2025
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.
Discover the most popular places to visit in Solok Baharu
Jonker Street Night Market
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
Mahkota Parade Shopping Mall
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
A Famosa
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.
What to do in Solok Baharu
Historical Malacca Guided Day Tour (Shared Tour)
NZ$70
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca City Full-Day Tour
NZ$129
per adult
72% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
