Kampong Baharu Holidays from AU$1,157

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Kampong Baharu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Shlyo - Taman Nusantara Prima

Hotel Shlyo - Taman Nusantara Prima

2 out of 5
Price was AU$1,322, price is now AU$1,157 per person
AU$1,157
per person
12 Sept - 18 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

2 out of 5
Price was AU$1,604, price is now AU$1,250 per person
AU$1,250
per person
12 Sept - 18 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very good! (32 reviews)
It’s just an okay hotel to stay, no parking space, but the staff is very helpful

Reviewed on 10 Nov 2025

Hotel O The Vintage Hotel

Hotel O The Vintage Hotel

2 out of 5
Price was AU$1,348, price is now AU$1,163 per person
AU$1,163
per person
12 Sept - 18 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.8/10 Good! (23 reviews)
Good

Reviewed on 5 Oct 2025

Hotel Shlyo

Hotel Shlyo

2 out of 5
Price was AU$1,336, price is now AU$1,160 per person
AU$1,160
per person
12 Sept - 18 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
Nusajaya
Price was AU$1,525, price is now AU$1,340 per person
AU$1,340
per person
12 Sept - 18 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.8/10 Good! (58 reviews)
The whole apartment smells like a choked drain so super smelly.luckily we stayed for a night and checked in late.we checked out 8am in e morning cause we cnt sleep well.

Reviewed on 11 June 2026

Kampong Baharu Holiday

Kampong Baharu Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
The Legends Golf And Country Resort, Lake Park and Parit Salman

Our pick of the best Kampong Baharu Hotel Deals

Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
The price is AU$54 per night from 12 July to 13 July
AU$54
12 July - 13 July
includes taxes & fees
8.4/10 Very good! (212 reviews)
"We were given a room on level 5. While the room was quite large with 2 queen sized beds, one of us experienced an unnatural event while sleeping which gave us an uncomfortable sensation and disrupted our sleep. If we were to go there again, we must ask for a different room."

Reviewed on 9 July 2026

Hotel Anika
Talula Hill Farm Resort

Talula Hill Farm Resort

3 out of 5
Jln Padang Tembak Kluang Johor
The price is AU$187 per night from 27 July to 28 July
AU$187
27 July - 28 July
includes taxes & fees
Talula Hill Farm Resort
Casa Bianca

Casa Bianca

3.5 out of 5
2, Jalan Gunung Lambak 17 Kluang Johor
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 29 July to 30 July
AU$96
29 July - 30 July
includes taxes & fees
8.8/10 Excellent! (27 reviews)
"Love the spaciousness of the balcony and tub which I enjoyed thoroughly on both days I stayed. Room has all the needed amenities (which I used) like mini fridge, working desk, safe and comfortable bed. Would appreciate more TV channels though. Generally clean except the bathroom needs to be slightly ..."

Reviewed on 24 Mar 2026

Casa Bianca
See all 55 properties in Kampong Baharu
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kampong Baharu holiday package cost?
You can grab a holiday package to this destination from AU$1,157 on Expedia. But how much your holiday to Kampong Baharu costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Kampong Baharu?
You can usually find lower prices and better availability in January, February and September. Explore our cheap Kampong Baharu holiday packages and you could score some great off-season deals.
How many days is enough for Kampong Baharu?
Generally, a handful of days is enough to go to the top sights during your Kampong Baharu holiday. However, if you'd like to have time to chill out or take day tours, think about extending your itinerary.
How to find the best Kampong Baharu package deals?
Use Expedia's filter tool to find some unbeatable Kampong Baharu package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or browse for Kampong Baharu package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Kampong Baharu holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component separately. And you'll still get the flexibility to create a customised Kampong Baharu holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Kampong Baharu?
If you've got your Kampong Baharu holiday dates locked in, book as early as you can to score some unbeatable deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to Kampong Baharu?

  1. Choose the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Kampong Baharu.
  2. Set your budget: Consider costs such as flights, food and transportation when calculating how much to save for your trip to Kampong Baharu. Then, select a property that suits your budget, whether that's a wallet-friendly stay or a swankier getaway.
  3. Decide your trip length: Consider how long you'd like to spend discovering Kampong Baharu. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a personalised Kampong Baharu holiday package.

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.