Bandar Baru Uda Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
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
Central District
5 out of top 10 points of interest in this area
Central District is known for its popular shops, and you can see some sights area like Johor Bahru City Square and Holiday Plaza.
Bukit Indah
1 out of top 10 points of interest in this area
Visitors highly recommend Bukit Indah for its abundant dining options, and you can make a stop by Aeon Mall Bukit Indah while you're in town.
Sekudai
1 out of top 10 points of interest in this area
Unique features of Sekudai include the shopping and restaurants. Make a stop by Sutera Mall or Hutan Bandar MPJBT while you're exploring the area.
Taman Century
While visiting Taman Century, you might make a stop by sights like KSL City Mall and Holiday Plaza.
Taman Abad
While Taman Abad may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Johor Bahru City Square and KSL City Mall.
Our pick of the best Bandar Baru Uda Hotel Deals
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
AU$160
19 Oct - 20 Oct
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Well located connected to.mid valley mall. Excellent location . Easy ample parking. Rooms are not so well maintained considering hotel opened in 2022. .only 4 years old but rooms look like much older hotel. Tiles are stained , skirting around the room looks dusty and dry..doesn't give that well mauntained ..."
Reviewed on 23 Sept 2026
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
AU$139
27 Sept - 28 Sept
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"The area is quite and amenities around needs to walk, very near to CIQ and self drive can be challenged. A good location for short stay for work."
Reviewed on 24 Sept 2026
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
AU$133
5 Oct - 6 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Really like the clean bedsheets and pillows, clean room and amenities. Fast check in and check out, friendly staffs. Things to improve, reading lights near the bed, and vanity mirror in the toilet. Please make a retractable mirror, personally find it hard to use. For a very short person I can’t even ..."
Reviewed on 22 Sept 2026
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 holiday package cost?
We make it easy to travel somewhere new, with Bandar Baru Uda holiday packages starting from as low as . 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.
Stay near popular Bandar Baru Uda attractions
Angsana Johor Bahru Mall
6.0/10 (1 review)
You can find the perfect gifts to bring home at Angsana Johor Bahru Mall during your stay in Johor Bahru. Make some time to visit the shops while you're in the area.
Mydin Shopping Centre
7.4/10 (3 reviews)
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.
Activities
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
AU$29
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.