Tebrau Vacations from $2,043

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Tebrau Vacation

Experience the excitement and energy of Tebrau with a tailor-made Tebrau vacation package. From its lively atmosphere to its diversity, you'll never have a dull moment in this city. Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru are just a few of the attractions you'll want to see during your trip to Tebrau. Whatever your travel plans or the size of your budget, putting together a tailored Tebrau vacation is a breeze with Expedia.

The Latest Tebrau vacation packages

Price found within the past 48 hours. Click for updated prices.
The Leverage Business Hotel Skudai
The Sirēya Desaru Coast (Operated by Mandarin Oriental)
Hard Rock Hotel Desaru Coast
LEGOLAND Malaysia Resort
The Westin Desaru Coast Resort
Don't see what you're looking for?
See all available trips from Columbus to Tebrau
View all trips

Where to stay in Tebrau

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

Discover the most popular places to visit in Tebrau

What to do in Tebrau

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
$91 nightly
The price is $101 total per night from Nov 18 to Nov 19
$101 total
Nov 18 - Nov 19
Total with taxes and fees
8.8/10 Excellent! (343 reviews)
Hotel location very convenient connected to the mall, very friendly staff

Reviewed on Oct 30, 2025

Hyatt Place Johor Bahru Paradigm Mall
Austin Park Hotel

Austin Park Hotel

3 out of 5
71, Jalan Austin Heights 8/2, Taman Mount Austin, Johor Bahru, Johor
$49 nightly
The price is $55 total per night from Nov 12 to Nov 13
$55 total
Nov 12 - Nov 13
Total with taxes and fees
8.2/10 Very Good! (147 reviews)
Rooms are huge and well kept! Walking distance to all the amazing shops and restaurants in the town of Mount Austin.

Reviewed on Oct 21, 2025

Austin Park Hotel
KSL Hot Spring Resort

KSL Hot Spring Resort

3.5 out of 5
31, Jalan Kangkar Tebrau, Taman Daya, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $53 total per night from Nov 10 to Nov 11
$53 total
Nov 10 - Nov 11
Total with taxes and fees
8/10 Very Good! (516 reviews)
It’s convenient to travel to Austin area

Reviewed on Oct 21, 2025

KSL Hot Spring Resort
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.

Find the Best Tebrau Vacation Packages

Tebrau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Top Sights
Austin Heights Water & Adventure Park, Johor Zoo and Istana Pasir Pelangi

More vacations you might like

Frequently asked questions

How much does a Tebrau vacation package cost?
You can pick up a vacation package to this popular destination from $2,043 on Expedia. But how much your vacation to Tebrau costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Tebrau?
February, April and December are the best times to search for cheap Tebrau vacation packages. Opting to travel in less busy months means you can generally find reduced prices on hotels and flights.
How many days is enough for Tebrau?
Generally, a handful of days is enough to tick off the major sights during your Tebrau vacation. But if you want to have some time to relax or go on day trips, consider 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 vacation package as early as possible.
Is it cheaper to book a Tebrau vacation as a package?
You can enjoy significant savings on your next Tebrau escape by booking a tailored vacation 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 vacation 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. Choose your dates: What you want to do in Tebrau and your favorite season will help you decide when to travel.
  2. Plan your budget wisely: As well as the price of your hotel, you should factor in other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Tebrau.
  3. Organize your Tebrau getaway with our trip planning tool: Search for and book accommodations and experiences all in one place. You can also collaborate with your group to plan an unforgettable trip to Tebrau together.
  4. Work out your trip length: Think about how long you want to spend discovering Tebrau. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  5. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to pick a Tebrau vacation package that brings all your bookings together.
  6. Add on experiences and excursions: Take a look at our travel guide to find some awesome things to do in Tebrau. Book tickets or make reservations as soon as you can to save time and avoid the hassle of trying to find activities once you arrive.

Does Expedia offer Book Now, Pay Later Tebrau vacation packages?
If you're like us, you love going away but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your Tebrau vacation over 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.