Taman Desa Tebrau Holidays from AU$2,290

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 Taman Desa Tebrau Holiday

Our Taman Desa Tebrau holiday packages are an easy and handy way to plan and book your next retreat. Get to know the essence of this unique neighbourhood without the hassle of planning it all yourself. Kick start your trip to Taman Desa Tebrau by visiting nearby attractions such as AEON Tebrau City, Austin Heights Water & Adventure Park and Toppen Shopping Centre. Stop daydreaming and start doing. When it's time to book your next holiday to Taman Desa Tebrau, Expedia will help you get there.

Top Holiday Package Deals in Taman Desa Tebrau

Price found within the past 48 hours. Click for updated prices.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was AU$2,329, price is now AU$2,290 per person
AU$2,290
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (30 reviews)
The place, the bungalows and the staff are very nice but the generator (frim the hotel next door) is making a terribe noice 24h/24h. Not possible to relax on yiur terrace and impossible to sleep at night

Reviewed on 23 Aug 2024

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Price was AU$2,539, price is now AU$2,469 per person
AU$2,469
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.4/10 Exceptional! (96 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 July 2025

The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was AU$2,344, price is now AU$2,302 per person
AU$2,302
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (97 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good

Reviewed on 14 July 2025

Paya Beach Spa & Dive Resort

Paya Beach Spa & Dive Resort

4 out of 5
Price was AU$2,362, price is now AU$2,362 per person
AU$2,362
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.6/10 Good! (256 reviews)
Service was good. Location is excellent

Reviewed on 17 Sept 2025

Our guide on where to stay in Taman Desa Tebrau

Find the best Taman Desa Tebrau areas and neighborhoods for the activities you enjoy most. Learn more about Taman Desa Tebrau
Default Image

Central District

5 out of top 10 points of interest in this area
3.5/5(29 area reviews)

Central District is known for its popular shops, and you can see some sights area like KSL City Mall and Johor Bahru City Square.

Find hotels in Central District

Our pick of the best Taman Desa Tebrau Hotel Deals

MIICO Hotel @ Mount Austin

MIICO Hotel @ Mount Austin

3 out of 5
33, Jalan Harmonium 331, Taman Desa Tebrau, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$35 per night from 10 Nov to 11 Nov
AU$35
10 Nov - 11 Nov
includes taxes & fees
7.8/10 Good! (101 reviews)
For business service.

Reviewed on 2 Oct 2025

MIICO Hotel @ Mount Austin
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 28 Oct to 29 Oct
AU$149
28 Oct - 29 Oct
includes taxes & fees
8.8/10 Excellent! (825 reviews)
Helpful, friendly and accommodating staff.

Reviewed on 24 Oct 2025

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$292 per night from 9 Nov to 10 Nov
AU$292
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (1,007 reviews)
Good resort especially with kids

Reviewed on 20 Oct 2025

LEGOLAND Malaysia Resort
See all 1,311 properties in Taman Desa 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

Frequently asked questions

How much does a Taman Desa Tebrau holiday package cost?
Get your credit card ready, because a getaway to Taman Desa Tebrau starts from just AU$2,290. When you combine your flights, hotels and car rentals into a travel package, you'll pick up the best prices.
How do I get a cheap travel package to Taman Desa Tebrau?
If you love bargains, combine your bookings into a Taman Desa Tebrau holiday package. Whether you're chasing flights, hotels, rental cars or activities, you can book them all in one place. You'll have lots of choice at your fingertips as well. Expedia has over 550 air carriers and 1 000 000 hotel options throughout the world to take your pick of. Fly with who you want, check in where you like and save some cash — now that's the perfect escape!
Where should I stay in Taman Desa Tebrau?
A holiday in Taman Desa Tebrau isn't complete without checking out AEON Tebrau City, Austin Heights Water & Adventure Park and Hospital Sultan Ismail. Stay near these sights and make sightseeing easy.
What are the top hotels in Taman Desa Tebrau?
If this will be your first time in Taman Desa Tebrau, book a room at The Woody At Desa Tebrau or Fully Hotel Desa Tebrau. Both have good amenities and are top options with many travellers.
How far in advance should I book my Taman Desa Tebrau holiday?
While not all airlines release ticket prices early, it's usually possible to look up international fares on Expedia up to 12 months in advance. This is when you can bag some fantastic deals. If you're booking last minute, there's a chance you could get lucky. Low prices occasionally appear only weeks before departure.
What does an Expedia Taman Desa Tebrau travel package include?
Much of that is up to you. You can pick from a variety of Taman Desa Tebrau bundles, such as a rental car, flight and hotel. You can also book a hotel with a flight, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like experiences and activities. Whatever your Taman Desa Tebrau escape looks like, you're sure to save!
What should I know before booking a Taman Desa Tebrau travel package?
Tailor deals to match your budget with an Expedia package. Airfares, hotels, rental cars — we've got them all. You'll save a packet just for bundling your bookings. Whether you're embarking on a ski trip or drinking cocktails on a beach, your ideal getaway is only a few clicks away.
Can I choose my airline with a Taman Desa Tebrau Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to pick from available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Taman Desa Tebrau holiday package?
Certainly, and we'll help you every step of the way. You may be able to amend or cancel your Taman Desa Tebrau holiday package for free within 24 hours of booking. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your travel plans unexpectedly change, look up our Customer Service Portal for further information.

Discover the most popular places to visit in Taman Desa Tebrau

AEON Tebrau City

During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this family-friendly area, you can savour the top-notch restaurants.

AEON Tebrau City

Johor Bahru City Square

4/5(89 reviews)

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

4.5/5(6 reviews)

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

Paradigm Mall Johor Bahru

Activities

ESCAPE Putrajaya

ESCAPE Johor Bahru

AU$44
per adult
ESCAPE Johor Bahru
Blue Ice Skating Rink @ Paradigm Mall Johor Bahru

Malaysia Johor Bahru Paradigm Mall Blue Ice Skating Rink E-Ticket

AU$17
per adult
Malaysia Johor Bahru Paradigm Mall Blue Ice Skating Rink E-Ticket
Brooklyn Cruise, Senibong Cove

Johor: Brooklyn Cruise Tour with Options

AU$16
per adult
Johor: Brooklyn Cruise Tour with Options
See all activities in Johor Bahru
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.