Find 4 Star Hotels in Nusajaya from AED 136
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Nusajaya 4 Star Hotels
Compare Nusajaya 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

KSL Hotel & Resort
KSL Hotel & Resort
7.6 out of 10, Good, (1001)
The price is AED 217
AED 246 total
includes taxes & fees
29 Jun - 30 Jun

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (280)
The price is AED 312
AED 345 total
includes taxes & fees
29 Jun - 30 Jun

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1000)
The price is AED 681
AED 744 total
includes taxes & fees
30 Jun - 1 Jul

Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
8.2 out of 10, Very Good, (1001)
The price is AED 325
AED 360 total
includes taxes & fees
3 Jun - 4 Jun

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1001)
The price is AED 287
AED 347 total
includes taxes & fees
2 Jun - 3 Jun

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (613)
The price is AED 323
AED 390 total
includes taxes & fees
29 Jun - 30 Jun

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (1000)
The price is AED 433
AED 476 total
includes taxes & fees
1 Jun - 2 Jun

Thistle Johor Bahru
Thistle Johor Bahru
7.6 out of 10, Good, (1000)
The price is AED 241
AED 273 total
includes taxes & fees
4 Jun - 5 Jun
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Nusajaya.

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is AED 346 per night from Jun 1 to Jun 2
AED 346
AED 417 total
includes taxes & fees
1 Jun - 2 Jun
8.8/10 Excellent! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Nusajaya.
You can also use these popular filters to refine your search.
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.
Recent reviews of Nusajaya hotels
Recent reviews of Nusajaya hotels

Capri by Fraser Johor Bahru
5/5 Excellent
"Nice hotel with nice room. Really like the microwave in the room as well as plates and cutleries. Room is spacious and hotel is near CIQ and mall, but you need to jaywalk there unless you take the hotel shuttle bus. Overall nice place for a short getaway. Thank you! "
A verified traveler stayed at Capri by Fraser Johor Bahru
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nusajaya Hotels by Star Rating
Hotels in Nusajaya Neighborhoods
Stay near popular Nusajaya attractions
- Hotels near LEGOLAND® Malaysia
- Hotels near Sunway Big Box Retail Park
- Hotels near Puteri Harbour Family Theme Park
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Sanrio Hello Kitty Town
- Hotels near Sunway Citrine Hub
- Hotels near Sunway International School
- Hotels near Johor Bahru City Square
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Johor Bahru Customs
- Hotels near Aeon Mall Bukit Indah
- Hotels near Komtar JBCC
- Hotels near Sutera Mall
- Hotels near Austin Heights Water & Adventure Park
- Hotels near Johor Premium Outlets
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Hospital Sultan Ismail
- Hotels near Toppen Shopping Centre
More Hotel Options in Nusajaya
- Adventure Hotels in Nusajaya
- Business Hotels in Nusajaya
- Cheap Hotels in Nusajaya
- Family Hotels in Nusajaya
- Historic Hotels in Nusajaya
- Hotel with a Concierge in Nusajaya
- Hotels with Bars in Nusajaya
- Hotels with Free Parking in Nusajaya
- Hotels with Hot Tubs in Nusajaya
- Hotels with WiFi in Nusajaya
- Hotels with a Pool in Nusajaya
- Hotels with smoking rooms in Nusajaya
- Luxury Hotels in Nusajaya
- Resorts & Hotels with Spas in Nusajaya
- Romantic Hotels in Nusajaya
- Shopping Hotels in Nusajaya
- Waterpark Hotels in Nusajaya
Explore more hotels
- Amari Johor Bahru
- St. Giles Southkey
- Hyatt Place Johor Bahru Paradigm Mall
- DoubleTree by Hilton Hotel Johor Bahru
- Holiday Inn Johor Bahru City Centre by IHG
- KSL Hotel & Resort
- Capri by Fraser Johor Bahru
- Holiday Inn Express & Suites Johor Bahru by IHG
- Renaissance Johor Bahru Hotel
- Holiday Villa Johor Bahru City Centre
- Ramada Suites by Wyndham The Straits Johor Bahru
- Citrus Hotel Johor Bahru by Compass Hospitality
- JB City Shopping Mall Apartment
- R&F Princess Cove JB By SaffronCasa JB
- Shama Suasana Johor Bahru
- Paradigm Residence By Antlerzone
- Grand Paragon Hotel Johor Bahru
- The Leverage Business Hotel Skudai
- Southkey Mosaic By Antlerzone
- R&F Superior Homestay By Han Lin Sojourn