Tebrau Holidays from AU$557

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Holiday

There's tons to like about Tebrau, from its lively atmosphere to its diversity and beyond. When you're ready to spend a bit of time in this captivating city, our Tebrau holiday packages will be just the thing. Any trip to Tebrau needs a well-planned itinerary. Fill yours with big-name attractions like Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru. A few quick clicks is all it takes to build the ideal Tebrau holiday on Expedia.

The Latest Tebrau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
D'Royale Desaru Homestay

D'Royale Desaru Homestay

2 out of 5
Price was AU$611, price is now AU$557 per person
AU$557
per person
16 May - 19 May
found 5 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
The Sirēya Desaru Coast (Operated by Mandarin Oriental)

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

5 out of 5
Save 100% on your flight
Price was AU$2,581, price is now AU$1,782 per person
AU$1,782
per person
16 May - 19 May
found 5 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
8.8/10 Excellent! (44 reviews)
Excellent service esp the sport club folks 👍

Reviewed on 10 Jan 2026

Amerald Resort Hotel Desaru

Amerald Resort Hotel Desaru

3.5 out of 5
Price was AU$726, price is now AU$579 per person
AU$579
per person
16 May - 19 May
found 5 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
8/10 Very Good! (118 reviews)
I think it can be improved, no wifi connection all the way during my stay there. The room cleanliness can be improved, and the breakfast food also can be improved. Overall hotel area to be improved

Reviewed on 15 Apr 2024

Tunamaya Beach & Spa Resort – Desaru

Tunamaya Beach & Spa Resort – Desaru

3.5 out of 5
Price was AU$706, price is now AU$612 per person
AU$612
per person
16 May - 19 May
found 5 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
7.6/10 Good! (474 reviews)
Could have maintained the toilet taps well. Appreciate thorough check before letting the guest in, as could not close the toilet door and instead of spoiled tab, we had to use the main valve. Breakfast qualify defenitely need improvement. Suit was spacious and bedroom was very tidy and well maintained.

Reviewed on 28 Dec 2025

Lotus Desaru Beach Resort

Lotus Desaru Beach Resort

3.5 out of 5
Price was AU$734, price is now AU$655 per person
AU$655
per person
16 May - 19 May
found 5 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
7.4/10 Good! (724 reviews)
The rooms are quite old but spacious, layout in chalet, acceptable for price we paid for. Have a number of choices of food nearby, lot of activities such as paint ball, mini golf, water playground, etc. My family enjoy the stay overall.

Reviewed on 8 July 2025

The Annual Holiday Sale

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

Tebrau Holiday

Tebrau Essential Information

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

Our pick of the best 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 AU$117 per night from 24 Mar to 25 Mar
AU$117
24 Mar - 25 Mar
includes taxes & fees
9/10 Wonderful! (387 reviews)
Clean and big room, convenient location

Reviewed on 2 Mar 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 AU$51 per night from 4 Mar to 5 Mar
AU$51
4 Mar - 5 Mar
includes taxes & fees
Prestigo Hotel
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
Lebuhraya Skudai 15-03 Johor Bahru Johor
The price is AU$134 per night from 3 Mar to 4 Mar
AU$134
3 Mar - 4 Mar
includes taxes & fees
Paradigm Residence By Antlerzone
See all 1,366 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Tebrau

Johor Bahru featuring heritage architecture and a mosque

Sultan Abu Bakar State Mosque

Visit the state mosque of Johor, a beautiful old building that was commissioned by a sultan and boasts a mix of architectural styles.

Sultan Abu Bakar State Mosque

Johor Bahru City Square

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

Paradigm Mall Johor Bahru

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this family-friendly area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

What to do in Tebrau

Singapore Zoo

Singapore Zoo

AU$64
per adult
Singapore Zoo
Singapore Zoo Entry Ticket

Singapore Zoo Admission Ticket

AU$57
per adult
Singapore Zoo Admission Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$31
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
See all activities 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.