Travel to Bandar Baru Uda

    deals illustration

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
The Barat Tioman Beach Resort
Berjaya Tioman Resort
Japamala Resort by Samadhi – Age 12 and Above Only
1511 Coconut Grove
The Boathouse Pulau Tioman

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

Top hotels in Bandar Baru Uda

St. Giles Southkey
St. Giles Southkey
3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (776 reviews)
Good stay!
"Stayed here a few times mainly because of the location.The room is also spacious but this time round the safe box in my room wasn’t working. I would say.. the security/ bellhop service team were helpful and friendly. When one such staff saw us alighting from our car with shopping bags he quickly ..."

Reviewed on 9 Jul 2025

St. Giles Southkey
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 RM366 per night from 27 Jul to 28 Jul
RM366
RM405 total
27 Jul - 28 Jul
includes taxes & fees
9/10 Wonderful! (954 reviews)
"Great facilities"

Reviewed on 7 Jul 2025

Capri by Fraser Johor Bahru
Amari Johor Bahru
Amari Johor Bahru
5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is RM361 per night from 20 Jul to 21 Jul
RM361
RM436 total
20 Jul - 21 Jul
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"I have been staying at Amari many times and will continue to do so. They have never disappoint me with their rooms, services and facilities."

Reviewed on 30 Jun 2025

Amari Johor Bahru
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 RM831. 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.

Popular places to visit

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.