Kampong Baharu Holidays from £831
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
Top Kampong Baharu Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Hatten Hotel Melaka
Price was £855, price is now £831 per person
£831
per person
19 Mar - 25 Mar
found 1 day ago
Return flight included
Doha (DOH) to Malacca Intl. Airport (MKZ)
8/10 Very Good! (1,001 reviews)
Bathroom light, tv remote and phone was not working. There was a small cockroach in bathroom. Breakfast buffet was good but not enough staff to clean up. Hotel was in a good location with access to 2 malls nearby.
Reviewed on 12 Feb 2026
Holiday Inn Melaka by IHG
Price was £913, price is now £881 per person
£881
per person
19 Mar - 25 Mar
found 1 day ago
Return flight included
Doha (DOH) to Malacca Intl. Airport (MKZ)
8.4/10 Very Good! (1,000 reviews)
Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously offered me 2 extra hours use of my room for free without even asking for it. The pool is clean and peaceful, although there were no umbrellas or shade which would have been nice to sit back and read a book after a swim.
Reviewed on 30 Jan 2026
Kampong Baharu Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Rock Garden, Dataran Sagamat and MARA University of Technology - Johor Campus |
Top hotels in Kampong Baharu
VIP Hotel Segamat
Highway 1, Jalan Buloh Kasap Segamat Johor
Fully refundableReserve now, pay when you stay
8/10 Very Good! (52 reviews)
Good hotel but it is hard to get grab and no transfer service provided by hotel. I would like to stay here again one day.
Reviewed on 7 Oct 2025
Icon Hotel Segamat
57 Jalan Utama 3/5 Segamat Johor
The price is £29 per night from 17 Mar to 18 Mar
£29
17 Mar - 18 Mar
includes taxes & fees
8.8/10 Excellent! (66 reviews)
Clean and comfy stay! Superior Deluxe is just nice for 2. Great for short staycation. Walking distance to U Sentral, with many eateries nearby.
Reviewed on 5 Jul 2025
Hotel O My Hotel
No. 99, Jalan Kampung Genuang Segamat Johor
Fully refundableReserve now, pay when you stay
The price is £10 per night from 22 Feb to 23 Feb
£10
22 Feb - 23 Feb
includes taxes & fees
2/10 (5 reviews)
They didn't accept card, water heater was broken.
Reviewed on 8 Feb 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.
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. Flight-inclusive packages are ATOL protected.
