Tebrau Vacations from $3,052

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Hotel Sixty Nine
Luxe Suites at Skyloft
B Link Hotel
R&F Princess Cove Designer Suites By Neo
Paradigm Residence By Stayrene
Don't see what you're looking for?
See all available trips from Columbus to Tebrau
View all trips

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 Johor Bahru
$94 nightly
The price is $105 total per night from May 12 to May 13
$105 total
May 12 - May 13
Total with taxes and fees
9/10 Wonderful! (406 reviews)
Generally, all that could be done well was done well. No complaints

Reviewed on May 3, 2026

Hyatt Place Johor Bahru Paradigm Mall
Prestigo Hotel

Prestigo Hotel

3 out of 5
No. 202, 206 & 208, Jalan Adda 7 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $37 total per night from Jun 3 to Jun 4
$37 total
Jun 3 - Jun 4
Total with taxes and fees
8.8/10 Excellent! (63 reviews)
Convenient location for what I needed. Food options available nearby

Reviewed on Apr 19, 2026

Prestigo Hotel
Modern & Cozy 3BR Apt ARC at Austin, Free Parking

Modern & Cozy 3BR Apt ARC at Austin, Free Parking

3 out of 5
Jalan Sagu 36 Johor Bahru Johor
Modern & Cozy 3BR Apt ARC at Austin, Free Parking
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 $3,052 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.