Tebrau Holidays from AU$594

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Tebrau Holiday

There's tons to like about Tebrau, from its lively atmosphere to its diversity and beyond. When you're ready to spend a bit of time in this captivating city, our Tebrau holiday packages will be just the thing. Any trip to Tebrau needs a well-planned itinerary. Fill yours with big-name attractions like Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru. A few quick clicks is all it takes to build the ideal Tebrau holiday on Expedia.

The Latest Tebrau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
27 Aug - 2 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

Our guide on where to stay in Tebrau

Find the best Tebrau areas and neighborhoods for the activities you enjoy most. Learn more about Tebrau
Default Image

Austin Heights

Austin Heights might not have many top sights, but Austin Heights Water & Adventure Park and Austin Hills Country Club are two attractions nearby that you can check out.

Find hotels in Austin Heights

Tebrau Holiday

Tebrau 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
Austin Heights Water & Adventure Park, Istana Pasir Pelangi and Johor Zoo

Our pick of the best Tebrau Hotel Deals

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
4 out of 5
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 4 Aug to 5 Aug
AU$132
4 Aug - 5 Aug
includes taxes & fees
9/10 Wonderful! (291 reviews)
"A quaint hotel with plenty of food options nearby. Perfectly located for shopping and leisure."

Reviewed on 3 Jul. 2025

Hyatt Place Johor Bahru Paradigm Mall
Kempas Dsummit Residences by Antlerzone
Kempas Dsummit Residences by Antlerzone
3 out of 5
101 Jalan Kempas Lama, Johor Bahru, Johor
The price is AU$90 per night from 4 Aug to 5 Aug
AU$90
4 Aug - 5 Aug
includes taxes & fees
8/10 Very Good! (2 reviews)
"Management was accommodating to our request. However, amenities like shampoo, dishwashing liquid and sponge were not replenished. Fridge of this unit gave very loud noise. Hopefully you might want to look into this. Overall stay is okay in terms of location and to access the unit."

Reviewed on 29 Mar. 2025

Kempas Dsummit Residences by Antlerzone
DK Hotel
DK Hotel
3.5 out of 5
3 Jalan Kedondong, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
"Dirty and smell"

Reviewed on 14 Jun. 2023

Get rates
DK Hotel
See all 1,007 properties in Tebrau
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

Discover the most popular places to visit in Tebrau

Johor Bahru showing café lifestyle as well as a couple

Danga Bay

Commune with nature and explore the great outdoors at Danga Bay during your travels in Johor Bahru. While in this family-friendly area, find time to visit its shops.

Danga Bay

Johor Bahru City Square

4/5(89 reviews)

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

Paradigm Mall Johor Bahru

4.5/5(6 reviews)

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

What to do in Tebrau

Tanjung Balau

Johor Day Tour - Ostrich Farm, Beach, Waterfall, Fireflies [Car]

AU$804
per adult
Johor Day Tour - Ostrich Farm, Beach, Waterfall, Fireflies [Car]
Sri Tanjung Leisure Farm

Johor Day Tour - Lasertag, Eco Farm, Go Kart [Car]

AU$761
per adult
Johor Day Tour - Lasertag, Eco Farm, Go Kart [Car]
Family with Kids Tour in Malaysia

Johor Day Tour - Ostrich Farm, Waterfall, Go Kart [Car]

AU$747
per adult
Johor Day Tour - Ostrich Farm, Waterfall, Go Kart [Car]
See all activities in Tebrau

Frequently asked questions

How much does a Tebrau holiday package cost?
You can pick up a holiday package to this popular destination from AU$594 on Expedia. But how much your holiday to Tebrau costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Tebrau?
Plan your getaway for the off-season and you're likely to find cheap Tebrau holiday packages. Bear in mind that public holidays and major festivals and events can have an impact on prices, so do your research before you go.
How many days is enough for Tebrau?
Typically, a handful of days is enough to visit the main attractions during your Tebrau holiday. But if you want to have more time to relax or take day tours, think about extending your itinerary.
How to find the best Tebrau package deals?
Use Expedia's filter tool to find some great Tebrau package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or browse for Tebrau package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
Is it cheaper to book a Tebrau holiday as a package?
You can enjoy significant savings on your next Tebrau escape by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to see the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Tebrau?
If you've got your Tebrau travel dates locked in, book as early as you can to score some awesome deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are great for quick escapes.
How to plan a trip to Tebrau?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Tebrau.
  2. Budget wisely: Besides the price of your accommodation, you'll need to factor in other expenses too. These include flights, food and transportation. Also, put aside some extra funds for unexpected costs that could arise during your trip to Tebrau.
  3. Determine how many days away: Start by compiling a list of the activities and attractions you'd like to get to in Tebrau. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a personalised Tebrau holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.