Taman Sutera Utama Vacations from ￥117,505

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to ￥45,448 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

The Latest Taman Sutera Utama Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

4 out of 5
Central District
Price was ￥123,614, price is now ￥117,505 per person
￥117,505
per person
Dec 31 - Jan 3
found 7 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
8.6/10 Excellent! (275 reviews)
Good breakfast but should have more vegetarian hot dishes.

Reviewed on Sep 9, 2025

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 ￥458,144, price is now ￥350,792 per person
￥350,792
per person
Dec 31 - Jan 3
found 6 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
9/10 Wonderful! (42 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on Sep 5, 2024

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Central District
Price was ￥130,454, price is now ￥119,239 per person
￥119,239
per person
Dec 31 - Jan 3
found 7 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
9.2/10 Wonderful! (1,002 reviews)
Really nice hotel with excellent facilities including dining swimming pool and gym. Rooms are very spacious and quiet with high quality finish bathrooms and bedroom

Reviewed on Oct 7, 2025

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Central District
Price was ￥137,421, price is now ￥126,327 per person
￥126,327
per person
Dec 31 - Jan 3
found 6 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
8.8/10 Excellent! (655 reviews)
The service staff were excellent and I enjoyed my stay there. However I think the hotel needs to improve on sound proofing and air ventilation within the hotel. 1) We booked 2 rooms but they could not give us adjoined rooms, which was fine. However we had to share a connecting room with a stranger and they disturbed our peace by turning on the TV very loudly until 1.40am and switched it on again at 6am. In conclusion I think it is not ideal to let hotel guests who don't know each other share adjoined rooms. 2) When we entered the other room, it was filled with stale cigarette smell. Throughout the stay, we continued to smell the cigarette smoke, which likely came from the air con vents.

Reviewed on Oct 13, 2025

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
Central District
Price was ￥138,418, price is now ￥129,569 per person
￥129,569
per person
Dec 31 - Jan 3
found 7 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
8.8/10 Excellent! (1,001 reviews)
It’s showing its age. Nothing special. Outiets for tech are limited.

Reviewed on Oct 7, 2025

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 which includes bird life, zoo animals and a pond

Central District

5 out of top 10 points of interest in this area
4/5(59 area reviews)

A noteworthy feature of Central District is its popular shops. While you're in town, be sure to stop and check out KSL City Mall and Johor Bahru City Square.

Find hotels in Central District

Taman Sutera Utama Hotel Deals

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 ￥25,641 per night from Oct 26 to Oct 27
￥25,641
￥28,253 total
Oct 26 - Oct 27
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"great place for all LEGO enthusiasts especially for kids for all ages. i travelled with my 10yr old twins."

Reviewed on Oct 3, 2025

LEGOLAND Malaysia Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is ￥13,856 per night from Oct 15 to Oct 16
￥13,856
￥15,446 total
Oct 15 - Oct 16
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Really nice hotel with excellent facilities including dining swimming pool and gym. Rooms are very spacious and quiet with high quality finish bathrooms and bedroom"

Reviewed on Oct 7, 2025

Capri by Fraser Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000, Johor Bahru
Fully refundable
The price is ￥11,886 per night from Oct 27 to Oct 28
￥11,886
￥14,384 total
Oct 27 - Oct 28
includes taxes & fees
8.8/10 Excellent! (661 reviews)
"My family like the breakfast, front desk staff serve us during check in and out very good and same as restaurant (breakfast time) very friendly. But the swimming pool on website not expect what we look on that time. haha But, we try to ask extra bed but the staff say cannot because our room too small. ..."

Reviewed on Oct 10, 2025

Holiday Inn Johor Bahru City Centre by IHG
See all 1,324 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.

Frequently asked questions

How much does a Taman Sutera Utama vacation package cost?
Explore the best of Taman Sutera Utama from as little as ￥117,505. 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 vacation 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 neighborhood, try to find a hotel near either one. Aeon Mall Bukit Indah is another Taman Sutera Utama sight that travelers flock to.
What are the top hotels in Taman Sutera Utama?
Get your vacation 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 vacation?
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 vacation package?
With a vacation 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 vacation package?
If your vacation 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

Sutera Mall

During your visit to Johor Bahru, you can find the perfect gifts to bring home at Sutera Mall. While in this walkable area, you can savor the top-notch restaurants.

Sutera Mall

KSL City Mall

You can find the perfect gifts to bring home with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

KSL City Mall

Paradigm Mall Johor Bahru

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

Paradigm Mall Johor Bahru

Things to do

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

￥349
per traveler
eSIM: Airalo Malaysia Package
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

￥4,629
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

￥1,248
per traveler
Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up
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.