Taman Sutera Utama Holidays from AU$782

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 Sutera Utama Holiday

Your next great adventure beckons with a holiday package to Taman Sutera Utama. Relaxation, entertainment and great times — you're bound to find it in this neighbourhood. Your trip to Taman Sutera Utama wouldn't be complete without seeing leading attractions nearby such as Paradigm Mall Johor Bahru, Sutera Mall and Aeon Mall Bukit Indah. Stop daydreaming and start doing. When it's time to book your dream holiday to Taman Sutera Utama, Expedia will help you get there.

Top Holiday Package Deals in Taman Sutera Utama

Price found within the past 48 hours. Click for updated prices.
Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Price was AU$1,097, price is now AU$782 per person
AU$782
per person
20 May - 24 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Johor Bahru (JHB)
7.6/10 Good! (606 reviews)
Tropical paradise. The only negative, a really hard bed. We requested a mattress topper which got sent to a teenagers next door. There beds were fine ro begin with. Otherwise, a lovely place to stay.

Reviewed on 16 Aug 2025

Emperor Resort By Bugis

Emperor Resort By Bugis

3 out of 5
Price was AU$2,509, price is now AU$2,191 per person
AU$2,191
per person
20 May - 24 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Johor Bahru (JHB)
No reviews
The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
Price was AU$1,307, price is now AU$1,202 per person
AU$1,202
per person
20 May - 24 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on 1 June 2025

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was AU$998, price is now AU$927 per person
AU$927
per person
20 May - 24 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)

Our guide on where to stay in Taman Sutera Utama

Find the best Taman Sutera Utama areas and neighborhoods for the activities you enjoy most. Learn more about Taman Sutera Utama
Central District

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 Johor Bahru City Square and Holiday Plaza.

Find hotels in Central District

Our pick of the best Taman Sutera Utama Hotel Deals

Avantgarde Hotel

Avantgarde Hotel

3 out of 5
72,74,76,78, Jalan Sutera Tanjung 8/4 Johor Bahru Johor
The price is AU$43 per night from 6 May to 7 May
AU$43
6 May - 7 May
includes taxes & fees
Avantgarde Hotel
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 3 May to 4 May
AU$145
3 May - 4 May
includes taxes & fees
8.8/10 Excellent! (990 reviews)
Hotel is inside the shopping mall. Very convenient

Reviewed on 17 Apr 2026

St. Giles Southkey
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$139 per night from 28 Apr to 29 Apr
AU$139
28 Apr - 29 Apr
includes taxes & fees
9/10 Wonderful! (402 reviews)
Nice. A lot of shops.

Reviewed on 15 Apr 2026

Hyatt Place Johor Bahru Paradigm Mall
See all 1,372 properties in Taman Sutera Utama
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 Sutera Utama holiday package cost?
Explore the best of Taman Sutera Utama from as little as AU$782. Choose from a wonderful selection of flights, hotels and rental cars to suit every style and budget. Pick up even more discounts when you add some tours or experiences to your package.
How do I get a cheap travel package to Taman Sutera Utama?
Combining your hotel and flight with Expedia won't just save you time — it'll save you dollars too. A Taman Sutera Utama holiday package makes it easy to create your perfect trip. With more than 550 airlines around the world to pick from, finding flights that fit your schedule won't be a problem. Not only that, we've got over 1 000 000 hotels globally to choose from. Now that's choice! Whatever your budget, Expedia puts the world within your reach.
Where should I stay in Taman Sutera Utama?
With fascinating attractions like Paradigm Mall Johor Bahru and Sutera Mall in this neighbourhood, try to find a hotel near either one. Aeon Mall Bukit Indah is another Taman Sutera Utama sight that travellers flock to.
What are the top hotels in Taman Sutera Utama?
Get your holiday off to a good start by staying at Here Hotel Dormitory. It's one of most popular hotels in Taman Sutera Utama. Another top option is Hotel Suan Bee.
How far in advance should I book my Taman Sutera Utama holiday?
It can be tricky to know exactly when the best time is to book your Taman Sutera Utama trip. But generally the earlier you book, the better the prices. In some cases, you can reserve your flights and hotels up to a year before your departure date. If you're considering a last-minute getaway, no need to fret! There are fantastic bargains posted on Expedia every day.
What does an Expedia Taman Sutera Utama travel package include?
You can choose from any combination of rental cars, hotels and flights. Once you've made your booking, you can add the fun stuff like activities and experiences. Want to pick your airfare class? That's easily done too. The choice is all yours when it comes to creating your ideal Taman Sutera Utama trip.
What should I know before booking a Taman Sutera Utama travel package?
You can look forward to saving with an Expedia travel package. Combine your airfares, rental cars and hotels and be rewarded with exciting discounts. Hotels aren't your only option, though. Book with us and choose from beachside villas, mountain cabins and just about everything in between!
Can I choose my airline with a Taman Sutera Utama Expedia holiday package?
With a holiday package, you're in control. Whether you'd prefer to fly to Taman Sutera Utama in coach or first class, simply select from the available airline options. Expedia has access to more than 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Taman Sutera Utama holiday package?
If your holiday plans in Taman Sutera Utama have been upended, it's good to know that it's possible to cancel your booking. If your booking was made in the last 24 hours, you may be eligible to receive a refund. If your booking is older than that, your airline, hotel or car rental company may charge a cancellation fee. For more information, visit our Customer Service Portal.

Discover the most popular places to visit in Taman Sutera Utama

Sultan Abu Bakar State 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

Activities

Singapore Night Safari E-Ticket

Night Safari Admission Ticket

AU$67
per adult
90% of travellers recommend
Night Safari Admission Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$30
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$3
per traveller
eSIM: Airalo Malaysia Package
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.