Bandar Baru Uda Vacations from ￥177,859

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 Bandar Baru Uda Vacation Packages

Price found within the past 48 hours. Click for updated prices.
R&F Princess Cove by FUJU & 5mins to ClQ

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

4.5 out of 5
Central District
Price was ￥188,662, price is now ￥177,859 per person
￥177,859
per person
Mar 28 - Mar 31
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Johor Bahru (JHB)
9.2/10 Wonderful! (64 reviews)
Yes everything was great. Clean room and towels, wasn't too noisy for us even though we could see the CIQ from our window, easy to access in and out, parking lift takes you directly to the unit

Reviewed on Jan 9, 2026

Luxe Suites at Skyloft

Luxe Suites at Skyloft

3 out of 5
Bukit Indah
Price was ￥250,903, price is now ￥215,060 per person
￥215,060
per person
Mar 28 - Mar 31
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Johor Bahru (JHB)
8.2/10 Very Good! (18 reviews)
Room condition could be better. Relatively clean, but old.

Reviewed on Jan 3, 2026

CIQ HOTEL at Jalan Trus

CIQ HOTEL at Jalan Trus

3 out of 5
Central District
Price was ￥201,848, price is now ￥179,192 per person
￥179,192
per person
Mar 28 - Mar 31
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Johor Bahru (JHB)
7.6/10 Good! (84 reviews)
Our sink was clogged. Losing the keycard cost me Rm100. I lose keycards in other hotels all the time. First time I have to pay for it.

Reviewed on Oct 8, 2025

Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Price was ￥196,536, price is now ￥183,876 per person
￥183,876
per person
Mar 28 - Mar 31
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Johor Bahru (JHB)
8.8/10 Excellent! (126 reviews)
there a shop at ground floor beside the hotel but require cash. short walk to city square. decent location, decent hotel, good stay.

Reviewed on Dec 15, 2025

Paragon Suites CIQ By Stayrene

Paragon Suites CIQ By Stayrene

3 out of 5
Central District
Price was ￥190,130, price is now ￥181,126 per person
￥181,126
per person
Mar 28 - Mar 31
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Johor Bahru (JHB)
No reviews

Where to stay in Bandar Baru Uda

Find the best Bandar Baru Uda areas and neighborhoods for the activities you enjoy most. Learn more about Bandar Baru Uda
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

Bandar Baru Uda Hotel Deals

Hotel O Tampoi Sojourn

Hotel O Tampoi Sojourn

2 out of 5
9 Jalan Jagong 1 Johor Bahru Johor
Get rates
Hotel O Tampoi Sojourn
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is ￥13,052 per night from Jan 13 to Jan 14
￥13,052
￥14,493 total
Jan 13 - Jan 14
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
Clean room, courteous staff, excellent breakfast

Reviewed on Jan 5, 2026

Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is ￥29,984 per night from Jan 13 to Jan 14
￥29,984
￥32,769 total
Jan 13 - Jan 14
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
the location is perfect!! the room is small but it has enough space for sleep. If there is dining table, it would be perfect. Kids can play with LEGO at the hotel lobby, which is awesome.

Reviewed on Dec 23, 2025

LEGOLAND Malaysia Resort
See all 1,343 properties in Bandar Baru Uda
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 Bandar Baru Uda vacation package cost?
We make it easy to travel somewhere new, with Bandar Baru Uda vacation packages starting from as low as ￥177,859. You'll have the flexibility to bundle your favorite airlines, hotels and car rental. For the ultimate escape, why not add some tours and experiences to your travel itinerary?
How do I get a cheap travel package to Bandar Baru Uda?
If you love getting a great deal, combine your bookings into a Bandar Baru Uda vacation package. Whether you need flights, hotels, rental cars or activities, you can book them all in one place. You'll have loads of choice at your fingertips too. Expedia has more than 550 partner airlines and 1,000,000 properties across the globe to select from. Fly with who you prefer, book a room where you like and save your hard-earned money — now that's the perfect getaway!
Where should I stay in Bandar Baru Uda?
With fascinating attractions such as Paradigm Mall Johor Bahru and Danga Bay in this neighborhood, look for a hotel located near them. Angsana Johor Bahru Mall is another Bandar Baru Uda hot spot that draws in the crowds.
How far in advance should I book my Bandar Baru Uda vacation?
Get rewarded with the widest variety and the cheapest prices by booking your adventure to Bandar Baru Uda nice and early. Air carriers typically publish flight tickets anywhere up to 12 months in advance, so start locking things in ASAP. That said, Expedia is dedicated to providing you with the best deals around, so it's always a good time to book your dream vacation!
What does an Expedia Bandar Baru Uda travel package include?
With Expedia, you can select any combination of car rentals, flights and hotels to create your perfect Bandar Baru Uda package. Once you've made your booking, you can add on the fun stuff like activities and tours. Remember — the more you bundle, the more discounts you'll get!
What should I know before booking a Bandar Baru Uda travel package?
Get set to save with an Expedia travel package. Combine your airfares, rental cars and hotels and pick up great discounts. You're not restricted to hotels, however. Book with us and select from island villas, mountain cabins and just about everything in between!
Can I choose my airline with a Bandar Baru Uda Expedia vacation package?
You can. We offer more than 550 airline partners across the globe, so pick the carrier that suits your budget and traveling style.
If I'm not able to travel, can I cancel my Bandar Baru Uda vacation package?
It's hard to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Bandar Baru Uda vacation package. If you booked in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal for more information.

Discover the most popular places to visit in Bandar Baru Uda

Johor Bahru featuring a mosque and heritage architecture

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

Mydin Shopping Centre

During your trip to Johor Bahru, you can enjoy retail therapy at Mydin Shopping Centre. Discover the top-notch restaurants in this family-friendly area, or seek out the golf courses.

Mydin Shopping Centre

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

Things to do

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

Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up

￥1,326
per traveler
Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up
Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

￥6,242
per adult
Singapore Zoo Entry Ticket
Bird Paradise Singapore

Singapore Bird Paradise E-Ticket

￥6,241
per adult
100% of travellers recommend
Singapore Bird Paradise E-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.