Bandar Baru Uda Holidays from £1,288

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Bandar Baru Uda Holiday

Take all the hassle out of planning your next escape by booking a Bandar Baru Uda holiday package. Take in the sights and sounds of this enticing neighbourhood and enjoy all it has to offer. Hoping to explore the sights during your trip to Bandar Baru Uda? Be sure to stop by nearby attractions such as Paradigm Mall Johor Bahru, Angsana Johor Bahru Mall and Beletime Danga Bay. No matter your travel plans or budget, booking a perfect Bandar Baru Uda holiday is quick and easy with Expedia.

Price found within the past 48 hours. Click for updated prices.
Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Price was £1,579, price is now £1,288 per person
£1,288
per person
6 Sept - 12 Sept
found 6 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
7.6/10 Good! (607 reviews)
The location and the extra ordinary customer service

Reviewed on 14 Jun 2026

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Price was £2,334, price is now £1,644 per person
£1,644
per person
6 Sept - 12 Sept
found 6 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
9.4/10 Exceptional! (103 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 Jul 2025

The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
Price was £1,637, price is now £1,551 per person
£1,551
per person
6 Sept - 12 Sept
found 6 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on 1 Jun 2025

Cahaya Asah Resort Tioman Island

Cahaya Asah Resort Tioman Island

3 out of 5
Price was £1,483, price is now £1,406 per person
£1,406
per person
6 Sept - 12 Sept
found 6 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
No reviews
Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was £1,536, price is now £1,462 per person
£1,462
per person
6 Sept - 12 Sept
found 6 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 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

Central District

5 out of top 10 points of interest in this area
4/5(11 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

Top hotels in Bandar Baru Uda

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is £38 per night from 16 Jul to 17 Jul
£38
16 Jul - 17 Jul
includes taxes & fees
7.6/10 Good! (1,006 reviews)
"Room was clean and location is perfect."

Reviewed on 20 Jun 2026

KSL Hotel & Resort
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 £105 per night from 30 Jun to 1 Jul
£105
30 Jun - 1 Jul
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"It’s not bad but does not feel like a 5 star hotel."

Reviewed on 21 Jun 2026

Amari Johor Bahru
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £73 per night from 1 Jul to 2 Jul
£73
1 Jul - 2 Jul
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Clean room as usual. Great breakfast spread. Crowded during 830am."

Reviewed on 21 Jun 2026

St. Giles Southkey
See all 1,318 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Bandar Baru Uda travel package cost?
Our Bandar Baru Uda travel packages, which start at just £1,288, are an easy way to save. Pick your preferred hotels, flights and rental car to create a custom-built getaway.
If I'm not able to travel, can I cancel my Bandar Baru Uda travel package?
Plans can change in a flash, so yes, you can. You may be able to change or cancel your Bandar Baru Uda travel package at no cost within 24 hours of booking. For bookings older than that, you can still make the necessary changes, but your airline, hotel or car rental company may impose a fee. Need more information? Look up our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Bandar Baru Uda?
It's easy. Just bundle everything together. Flights, rental cars and hotels — combine whatever you need into a Bandar Baru Uda travel package to save a ton of cash. Score even better deals when you add extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the flexibility to customize your holiday your own way. We offer over 550 partner airlines and 1,000,000 hotel options all over the world, so that everyone has a chance to travel and fulfil those holiday fantasies.
Does Expedia offer Book Now, Pay Later Bandar Baru Uda holidays?
We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply choose the payment plan best suited to your needs during checkout and take the stress out of budgeting for your next trip. Be sure to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month is what works best for you, Klarna offers just that! Paying in easy monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan with Klarna.

Where should I stay in Bandar Baru Uda?
With popular attractions like Paradigm Mall Johor Bahru and Danga Bay in this area, look for a hotel located near them. Angsana Johor Bahru Mall is another sight that pulls the crowds.
What are the top hotels in Bandar Baru Uda?
KSL Hotel & Resort and Amari Johor Bahru are among the most well-known properties in Bandar Baru Uda. Why not have a look at the facilities and amenities at each and then make a decision?
How far in advance should I book my Bandar Baru Uda holiday?
Smart travellers will likely want to book early. You can generally start comparing international fares on Expedia up to a year before your intended flight. If you've left things to the last minute, don't worry. Cheap prices sometimes occur in the last weeks prior to departure.
What does an Expedia Bandar Baru Uda travel package include?
That depends on you. You can select from a range of Bandar Baru Uda packages, such as a hotel, rental car and flight. You can also book a hotel and a flight, or a flight and a rental car. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your perfect Bandar Baru Uda getaway looks like, get set to save!
What should I know before booking a Bandar Baru Uda travel package?
Our prices are already low. However, you'll grab even better deals if you book your hotels, flights and car rentals together. With an Expedia travel package, you'll get transparent pricing and loads of choice.
Can I choose my airline with a Bandar Baru Uda Expedia travel package?
Yes, you can. We offer more than 550 partner airlines worldwide, so opt for the carrier that best fits your budget needs.

Popular places to visit

KSL City Mall

You can search for that perfect souvenir 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

AEON Tebrau City

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

AEON Tebrau City

Things to do

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

£18
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

£35
per adult
90% of travellers recommend
Night Safari Admission 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. Flight-inclusive packages are ATOL protected.