Tebrau Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Ready to book your vacation to Tebrau?

 

Choose your dates

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
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Nov 30 to Dec 1
CA $138
CA $153 total
Nov 30 - Dec 1
includes taxes & fees
9/10 Wonderful! (449 reviews)
"Friendly and helpful staff, great breakfast buffet, clean facilities and everything worked in the room. The adjoining mall also has lots of great stores, food and activities"

Reviewed on Nov 9, 2026

Hyatt Place Johor Bahru Paradigm Mall
1975 Avenue & Hotel

1975 Avenue & Hotel

4.5 out of 5
No 1, Jalan Kempas Lama / Jalan Kempas Lama 2 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $373 per night from Nov 17 to Nov 18
CA $373
CA $407 total
Nov 17 - Nov 18
includes taxes & fees
10/10 Exceptional! (2 reviews)
"."

Reviewed on Oct 11, 2026

1975 Avenue & Hotel
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
The price is CA $43 per night from Dec 17 to Dec 18
CA $43
CA $50 total
Dec 17 - Dec 18
includes taxes & fees
8.8/10 Excellent! (73 reviews)
"Nice room. There's lucking coffee and zus coffee nearby"

Reviewed on Sep 26, 2026

Prestigo Hotel
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.

Stay near popular Tebrau attractions

What to do in Tebrau

Frequently asked questions

How much does a Tebrau vacation package cost?
You'll find cheap prices on Expedia for your Tebrau getaway. However, a range of factors like the season, length of stay and your choice of hotel will influence how much your vacation to Tebrau costs.
What are the cheapest months to go to Tebrau?
Plan your getaway for the off-peak season and you're likely to score cheap Tebrau vacation packages. Remember that public holidays and local festivals and events can impact prices, so do some research before booking.
How many days is enough for Tebrau?
Tebrau vacations can be short or long, but to get a real feel for this destination, we reckon 2 days is about right. In this timeframe, you can visit headline attractions like Paradigm Mall Johor Bahru and Komtar JBCC along with underrated spots. Don't miss out on neighbourhoods such as Central District and Taman Abad either. If you're smart with your time, you can even take a day trip or two from Tebrau too.
How to find the best Tebrau package deals?
Bagging a cheap Tebrau package deal is a cinch with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add a couple of filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most economical Tebrau package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Tebrau vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking stays and flights separately. Better still, you can tailor your Tebrau getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Tebrau?
If you have your Tebrau vacation dates finalized, book as early as you can to snap up some outstanding deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous trips? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Tebrau?

  1. Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to visit Tebrau.
  2. Set your budget: Factor in costs such as food, flights and transportation when calculating how much to set aside for your trip to Tebrau. Then, pick a property that works with your budget, whether that's an economical option or a deluxe getaway.
  3. Determine how many days away: Start by making a list of all the activities and sights you want to get to in Tebrau. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to find a Tebrau vacation package that brings all your bookings together.

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