Johor Bahru Hotel Guide. Hotels in Bandar Baru Uda, Johor Bahru, Malaysia

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Bandar Baru Uda hotels

Hotel O Tampoi Sojourn

Hotel O Tampoi Sojourn
2.0 star property
Bandar Baru Uda
The price is €18
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel O Tampoi Sojourn

Hotel De Angsana

Hotel De Angsana
2.0 star property
Bandar Baru Uda
Hotel De Angsana

Havona Hotel @ Taman Tropika Kulai

Havona Hotel @ Taman Tropika Kulai
2.0 star property
25.1 km from Bandar Baru Uda
9.0 out of 10, Wonderful, (8)
"Gate parking is good. Few good restaurants along the street of the hotel is plus point. Surely will come back on next trip."
Singapore
Anonymous traveller
Havona Hotel @ Taman Tropika Kulai

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau, 11.5 km from Bandar Baru Uda
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
DesaTebrau NewStar Homestay - Wedding Bridal House

Havona Hotel - Bandar Putra Kulai - Self Check-In

Havona Hotel - Bandar Putra Kulai - Self Check-In
1.0 star property
20.2 km from Bandar Baru Uda
10.0 out of 10, Exceptional, (3)
"The room is clean and well maintained. No frill and fancy hotel. Staff is friendly and helpful. Self Check in and check-out was easy and swift. "
Singapore
Francis
The price is €36
includes taxes & fees
4 Jan - 5 Jan 2026
Havona Hotel - Bandar Putra Kulai - Self Check-In

988 Hotel

988 Hotel
2.0 star property
14.2 km from Bandar Baru Uda
The price is €36
includes taxes & fees
6 Jan - 7 Jan 2026
988 Hotel

Daya Fun Kids Homestay by SR Home

Daya Fun Kids Homestay by SR Home
3.0 star property
6.8 km from Bandar Baru Uda
10.0 out of 10, Exceptional, (2)
"Good"
Malaysia
kekhee
The price is €89
includes taxes & fees
4 Jan - 5 Jan 2026
Daya Fun Kids Homestay by SR Home

Palazzo Hotel Kulai

Palazzo Hotel Kulai
2.0 star property
20 km from Bandar Baru Uda
7.2 out of 10, Good, (38)
"All was bad this hotel "
Singapore
Seah
Palazzo Hotel Kulai

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District, 6.1 km from Bandar Baru Uda
9.0 out of 10, Wonderful, (1000)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is €80
includes taxes & fees
7 Jan - 8 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
13.2 km from Bandar Baru Uda
8.2 out of 10, Very good, (188)
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveller
Impiana Hotel Senai

Hotel De' Tees

Hotel De' Tees
2.0 star property
18.6 km from Bandar Baru Uda
8.2 out of 10, Very good, (11)
"It was a nice place. Nice stay and good for a night of rest. Altough is far from the main city Johor"
Malaysia
Ricardo
Hotel De' Tees

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District, 6.5 km from Bandar Baru Uda
8.6 out of 10, Excellent, (297)
"Pleasant stay "
Malaysia
ariza
The price is €55
includes taxes & fees
28 Jan - 29 Jan 2026
Holiday Inn Express & Suites Johor Bahru by IHG

Hotel O The Vintage Hotel

Hotel O The Vintage Hotel
2.0 star property
15.4 km from Bandar Baru Uda
7.8 out of 10, Good, (23)
"Nice and suitable for tourists."
Malaysia
Ihsan
The price is €19
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel O The Vintage Hotel

Zenz Hotel

Zenz Hotel
2.0 star property
19.7 km from Bandar Baru Uda
8.4 out of 10, Very good, (33)
"Good location at adjacent to IOI Kulai. The staffs were extremely friendly and helpful during our short stay! One of the best budget hotels if you are visiting Kulai area."
Singapore
Kian Kher
Zenz Hotel

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
13 km from Bandar Baru Uda
9.4 out of 10, Exceptional, (3)
"We had a great stay in the hotel. Room is clean, modern style renovated, nice lake view from room. The outdoor swimming pool is clean with nice view also. Highly recommended "
Singapore
TONG
The price is €53
includes taxes & fees
30 Dec - 31 Dec
OZO Medini Malaysia

Minimalist Hotel

Minimalist Hotel
3.0 star property
12.5 km from Bandar Baru Uda
8.2 out of 10, Very good, (57)
"Smoky room "
Singapore
Phil
Minimalist Hotel

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District, 6.5 km from Bandar Baru Uda
8.8 out of 10, Excellent, (705)
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is €78
includes taxes & fees
12 Jan - 13 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District, 6.5 km from Bandar Baru Uda
9.2 out of 10, Wonderful, (1006)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is €90
includes taxes & fees
31 Dec - 1 Jan 2026
Capri by Fraser Johor Bahru

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District, 6.9 km from Bandar Baru Uda
8.8 out of 10, Excellent, (902)
"Great location. Love the sitting area next to the window."
Singapore
WAN CHEW
The price is €92
includes taxes & fees
4 Jan - 5 Jan 2026
St. Giles Southkey

Mood Hotel

Mood Hotel
3.0 star property
Taman Sutera Utama, 5.8 km from Bandar Baru Uda
7.6 out of 10, Good, (72)
"Simple, and convenient to walk around. Plenty of food choices for selections. "
Singapore
Ivan
The price is €37
includes taxes & fees
1 Jan - 2 Jan 2026
Mood Hotel
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.

Where to stay in Bandar Baru Uda

Find the best Bandar Baru Uda areas for the activities you enjoy most. Learn more about Bandar Baru Uda
Learn more about Bandar Baru Uda

Central District

Central District is known for its popular shops, and you can see some sights area like KSL City Mall and Johor Bahru City Square.

Bukit Indah

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.

Austin Heights

Austin Heights might not have many top sights, but Austin Heights Water & Adventure Park and Austin Hills Country Club are two attractions nearby that you can check out.

Taman Century

While visiting Taman Century, you might make a stop by sights like KSL City Mall and Holiday Plaza.

Sekudai

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.

Top Bandar Baru Uda Hotel Reviews

Frequently asked questions

What's it like in Bandar Baru Uda?
Bandar Baru Uda is a neighbourhood that travellers like for its shopping. Are you looking for Bandar Baru Uda travel tips? Make sure that you visit Angsana Johor Bahru Mall and Mydin Shopping Centre while you're in the neighbourhood.
If I need to cancel my hotel reservation in Bandar Baru Uda, will I receive a refund?
Yes, most hotel room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Plug in your dates, click on "Search", then filter by "fully refundable" to get the best options available in Bandar Baru Uda.
What are the top things to see and do in Bandar Baru Uda?
If you're looking forward to a day of shopping in Bandar Baru Uda, consider Mydin Shopping Centre or Angsana Johor Bahru Mall, and pick out the perfect souvenir. While you're out sightseeing in Johor Bahru, make sure that you visit other sights such as Johor Golf and Country Club or Danga Bay Park.

Explore a world of travel with Expedia