Taman Sutera Utama Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.

Price found within the past 48 hours. Click for updated prices.
  • Apartment, 2 Bedrooms, Sea View | View from room
    Jul 21 - Jul 25

    R&F Princess Cove Designer Suites By Neo + Flight

    Central District
    3 nights
    2.5 star property
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,597
    AU$1,423
    per traveller
    found 1 day ago
    R&F Princess Cove Designer Suites By Neo
  • Outdoor pool
    Jul 21 - Jul 25

    Amerin Hotel Johor Bahru + Flight

    Taman Perling
    3 nights
    4.0 star property
    7.8/10 - Good (715 reviews)
    "Bkfast average Room old. Aircon faulty. Gym stinky smell. Towel stain. Bad hotel choice"
    Reviewed May 24, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,619
    AU$1,442
    per traveller
    found 1 day ago
    Amerin Hotel Johor Bahru
  • Deluxe King Room | Bathroom
    Jul 21 - Jul 25

    Z Hotel Johor + Flight

    Central District
    3 nights
    3.0 star property
    8.8/10 - Excellent (137 reviews)
    "Clean room. Nice view. Walking distance from city square."
    Reviewed April 26, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,659
    AU$1,479
    per traveller
    found 1 day ago
    Z Hotel Johor
  • Outdoor pool, pool loungers
    Jul 21 - Jul 25

    Pinetree Marina Resort + Flight

    Nusajaya
    3 nights
    3.5 star property
    8.2/10 - Very good (164 reviews)
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,755
    AU$1,578
    per traveller
    found 1 day ago
    Pinetree Marina Resort
  • JB R&F Cove Seaview Bay 4BR Unit (Kitchen/Refrigerator/Washing Machine/Free Parking)
    Jul 21 - Jul 25

    R&F Princess Cove by FUJU & 5mins to ClQ + Flight

    Central District
    3 nights
    4.0 star property
    9.2/10 - Wonderful (144 reviews)
    "Communications were excellent. Located near some great food options in R&F mall."
    Reviewed June 2, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,601
    AU$1,446
    per traveller
    found 1 day ago
    R&F Princess Cove by FUJU & 5mins to ClQ

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 KSL City Mall and Johor Bahru City Square.

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$53 per night from 4 June to 5 June
AU$53
4 June - 5 June
includes taxes & fees
7.6/10 Good! (170 reviews)
"Helpful staffs"

Reviewed on 2 May 2026

Avantgarde Hotel
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$72 per night from 29 June to 30 June
AU$72
29 June - 30 June
includes taxes & fees
7.6/10 Good! (1,009 reviews)
"Value for money and convenient with shopping and food"

Reviewed on 3 June 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is AU$158 per night from 29 June to 30 June
AU$158
29 June - 30 June
includes taxes & fees
8.8/10 Excellent! (1,008 reviews)
"Clean room, accessible to mall."

Reviewed on 3 June 2026

St. Giles Southkey
See all 1,326 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 . 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

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

AEON Tebrau City

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

AEON Tebrau City

Activities

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

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

Night Safari Admission Ticket

AU$66
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
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.