Tebrau Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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 Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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 $115 per night from Feb 26 to Feb 27
CA $115
CA $128 total
Feb 26 - Feb 27
includes taxes & fees
8.8/10 Excellent! (385 reviews)
Room clean, sufficient amenities. Good view on high floor.

Reviewed on Feb 9, 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 $42 per night from Feb 22 to Feb 23
CA $42
CA $49 total
Feb 22 - Feb 23
includes taxes & fees
8.6/10 Excellent! (58 reviews)
Good

Reviewed on Dec 8, 2025

Prestigo Hotel
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
Lebuhraya Skudai 15-03 Johor Bahru Johor
The price is CA $180 per night from Feb 13 to Feb 14
CA $180
CA $234 total
Feb 13 - Feb 14
includes taxes & fees
8.8/10 Excellent! (29 reviews)
Good location. Parking hard to find initially as it is a designated lot

Reviewed on Nov 18, 2025

Paradigm Residence By Antlerzone
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.

Discover the most popular places to visit in Tebrau

What to do in Tebrau

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.