Kampong Baharu Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Kampong Baharu Holiday
Our pick of the best Kampong Baharu Hotel Deals
Hotel O My Hotel
No. 99, Jalan Kampung Genuang, Segamat, Johor
Fully refundable
The price is NZ$20 per night from 27 Oct to 28 Oct
NZ$20
27 Oct - 28 Oct
includes taxes & fees
2/10 (4 reviews)
"They didn't accept card, water heater was broken."
Reviewed on 8 Feb 2025
Labis Sunrise Farm Stay
Jln Segamat, Segamat, Johor
The price is NZ$72 per night from 22 Nov to 23 Nov
NZ$72
22 Nov - 23 Nov
includes taxes & fees
"Enjoyed the cool weather & beautiful sunrise. Nice clean resort and can be better if they provide transfer & meals. Those without own tpt is a disaster."
Reviewed on 16 June 2022
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
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 Kampong Baharu
Rock Garden
Explore the great outdoors at Rock Garden, a lovely green space in Buloh Kasap. While you're in the area, wander around the gardens.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
