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 $151 per night from Jul 16 to Jul 17
CA $151
CA $167 total
Jul 16 - Jul 17
includes taxes & fees
9/10 Wonderful! (417 reviews)
"Integrated with shopping centre. Clean and comfortable room. Nice bar to have a quick drink at night. Great pool."

Reviewed on Jun 22, 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
The price is CA $43 per night from Jul 6 to Jul 7
CA $43
CA $50 total
Jul 6 - Jul 7
includes taxes & fees
Prestigo Hotel
KSL Hot Spring Resort

KSL Hot Spring Resort

3.5 out of 5
31, Jalan Kangkar Tebrau, Taman Daya Johor Bahru Johor
The price is CA $111 per night from Jul 8 to Jul 9
CA $111
CA $125 total
Jul 8 - Jul 9
includes taxes & fees
8.2/10 Very good! (525 reviews)
"fuss and hassle free. quick check in. nice view from the room"

Reviewed on May 23, 2026

KSL Hot Spring Resort
See all 1,329 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Tebrau attractions

Paradigm Mall Johor Bahru

8.0/10 (331 reviews)
During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savor the top-notch restaurants.
See properties

What to do in Tebrau

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

CA $34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

CA $66
per adult
90% of travellers recommend
Night Safari Admission Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

CA $3
per traveller
eSIM: Airalo Malaysia Package
See all activities 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.

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.