Accommodation in Bandar Baru Uda
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Bandar Baru Uda
Tomorrow night
Check prices in Bandar Baru Uda for tomorrow night, 19 June - 20 JuneBest Hotels in Bandar Baru Uda

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
3.92 km from Bandar Baru Uda
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
5.35 km from Bandar Baru Uda
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
5.47 km from Bandar Baru Uda
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12, Johor Bahru, Johor
6.1 km from Bandar Baru Uda
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
6.29 km from Bandar Baru Uda
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Capri by Fraser Johor Bahru
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
6.46 km from Bandar Baru Uda
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi

Holiday Inn Express & Suites Johor Bahru by IHG
Lot 512, Jalan Syed Mohd Mufti, Johor Bahru, Johor
6.49 km from Bandar Baru Uda
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Breakfast included
Free WiFi
Free cancellation

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000, Johor Bahru
6.54 km from Bandar Baru Uda
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included
Free cancellation

St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
6.93 km from Bandar Baru Uda
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
10.83 km from Bandar Baru Uda
Stay at this 4.5-star luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
11.74 km from Bandar Baru Uda
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® Malaysia and Puteri Harbour are located nearby.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
11.92 km from Bandar Baru Uda
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions LEGOLAND® Malaysia and Puteri Harbour are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Bandar Baru Uda
View all propertiesLowest 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.
Bandar Baru Uda hotels essential information
Accommodation | 997 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Capri by Fraser Johor Bahru, St. Giles Southkey, LEGOLAND Malaysia Resort, Amari Johor Bahru, Hyatt Place Johor Bahru Paradigm Mall, Holiday Inn Johor Bahru City Centre by IHG, DoubleTree by Hilton Hotel Johor Bahru, Somerset Medini Iskandar Puteri, Holiday Villa Johor Bahru City Centre, Renaissance Johor Bahru Hotel, Holiday Inn Express & Suites Johor Bahru by IHG, KSL Hotel & Resort |
New reviews! Best hotels in Bandar Baru Uda

Wotif Verified Review
5 / 5
The hotel is clean. The hotel room is large, pleasant and clean. The staff are very friendly and helpful.
It is also right smack next to the shopping mall. Very convenient. It has a good gym and large outdoor pool.
A verified traveller stayed at Hyatt Place Johor Bahru Paradigm Mall
Posted 2 days ago
Neighbourhoods
Near an Attraction
More accommodations in Bandar Baru Uda
Hotels near an airport
Top hotels
More destinations for you
Hotels
Bennetts Tauranga Motor InnHotels in Denarau IslandHotels in Te KaoHotels in SalisburyHotels closest to Queen Victoria BuildingThe Star Grand at The Star Gold CoastMotels KerikeriSafari Camps SurabayaHotels in The EntranceHotels in The VillagesCottages SheffieldHostels LeeuwardenNovotel Tainui HamiltonHotels in GattonHotels in AtlantaHotels in Anglers ReachB&B GlentunnelHotels in Table TopHotels in SudburyCabin Rentals East Coast TasmaniaHotels closest to Christchurch CasinoHotels in ParakaiHotels in DrydenPalmerston North Pet Friendly HotelsCaravan Parks SpringfieldMotels Masterton
Holiday Rentals
^Eligibility requirements and conditions apply