Bandar Baru Uda Holidays from AU$929

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Bandar Baru Uda Holiday

Booking a Bandar Baru Uda holiday package is an excellent way to become familiar with this unique neighbourhood. From its renowned sites to its little-known gems, you won't be short of new adventures. Start your trip to Bandar Baru Uda with a visit to nearby attractions such as Paradigm Mall Johor Bahru, Angsana Johor Bahru Mall and Holiday Plaza. Whatever your ideal Bandar Baru Uda holiday looks like, you can make it a reality with Expedia.

Top Holiday Package Deals in Bandar Baru Uda

Price found within the past 48 hours. Click for updated prices.
RAHMAH SOJOURN CENTRE

RAHMAH SOJOURN CENTRE

2 out of 5
per person
27 Mar - 3 Apr
found 23 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews
Twin Tower Johor Bahru by Glex

Twin Tower Johor Bahru by Glex

3 out of 5
Central District
per person
27 Mar - 3 Apr
found 23 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (21 reviews)
The rooms was very nice and comfortable, my kids love it. The beds and room amenities was very good. Staff was very helpful and accomodating. Only issue is the area is too noisy with people walking around every 30 minutes to 1 hour, chatting, screaming and playing until 5am. So our sleep was broken. May be our room was facing nearby the shoplot staircase, there are quite some rooms located further away from this would have been better.

Reviewed on 7 Sep. 2022

Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
per person
27 Mar - 3 Apr
found 23 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (13 reviews)
Apartment was super cozy, Paradigm mall just below. Key collecting was straight forward. Will book again if I need an apartment.

Reviewed on 20 Jan. 2025

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Central District
per person
27 Mar - 3 Apr
found 24 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
9/10 Wonderful! (903 reviews)
check in was smooth n fuss free

Reviewed on 9 Jan. 2025

OYO 90806 Rumah Tumpangan Laut Selatan

OYO 90806 Rumah Tumpangan Laut Selatan

2 out of 5
Central District
per person
27 Mar - 3 Apr
found 23 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (1 review)

Our guide on 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
Default Image

Central District

4 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 Bandar Baru Uda Hotel Deals

KSL Hotel & Resort
KSL Hotel & Resort
4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is AU$73 per night from 2 Feb to 3 Feb
AU$73
includes taxes & fees
2 Feb - 3 Feb
7.4/10 Good! (1,004 reviews)
"I had an excellent stay in this hotel overall. However, one notable downside was the lack of air conditioning in the lift lobby. This made it uncomfortable, especially during hotter parts of the day. Additionally, the waiting time for the lifts was longer than expected, which became a bit frustrating ..."

Reviewed on 16 Jan. 2025

KSL Hotel & Resort
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is AU$283 per night from 16 Feb to 17 Feb
AU$283
includes taxes & fees
16 Feb - 17 Feb
8.4/10 Very Good! (1,002 reviews)
Kids loved it
"Wonderful for children and their parents. My son’s were amazed when they first walked into the lobby, audible gasps came from their mouths and they ran off to play. We were happy to wait in the lobby as there is entrainment including balloon making, popcorn and juice. They very kindly allowed us ..."

Reviewed on 17 Jan. 2025

LEGOLAND Malaysia Resort
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$131 per night from 9 Feb to 10 Feb
AU$131
includes taxes & fees
9 Feb - 10 Feb
8.8/10 Excellent! (608 reviews)
"Congested and slow moving to drive into the car park."

Reviewed on 18 Jan. 2025

St. Giles Southkey
See all 963 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.
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 Bandar Baru Uda holiday package cost?
We make it easy to travel somewhere new, with Bandar Baru Uda holiday packages starting from as low as AU$929. You’ll have the flexibility to bundle your favourite 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 holiday 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 neighbourhood, 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 holiday?
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 holiday!
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 holiday package?
You can. We offer more than 550 airline partners across the globe, so pick the carrier that suits your budget and travelling style.
If I'm not able to travel, can I cancel my Bandar Baru Uda holiday 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 holiday 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

Mydin Shopping Centre

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

Mydin Shopping Centre

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

AEON Tebrau City

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

AEON Tebrau City

Activities

Singapore 4-Hour Private Discovery Tour

Singapore 4-Hour Private Discovery Tour

AU$57
per traveller
Singapore 4-Hour Private Discovery Tour
Night Safari Entry Ticket

Night Safari Entry Ticket

AU$66
per adult
90% of travellers recommend
Night Safari Entry Ticket
Night Safari Singapore

Night Safari Singapore

AU$30
per adult
Night Safari Singapore
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.