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

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1003)
The price is AED 609
AED 669 total
includes taxes & fees
9 Mar - 10 Mar

Sunway Hotel Big Box
Sunway Hotel Big Box
9.2 out of 10, Wonderful, (107)
The price is AED 305
AED 340 total
includes taxes & fees
6 Mar - 7 Mar

Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor Bahru
8.0 out of 10, Very Good, (266)
The price is AED 228
AED 255 total
includes taxes & fees
8 Mar - 9 Mar

Fraser Place Puteri Harbour
Fraser Place Puteri Harbour
8.8 out of 10, Excellent, (262)
The price is AED 295
AED 330 total
includes taxes & fees
6 Mar - 7 Mar

Ezzyhome Medini
Ezzyhome Medini
8.4 out of 10, Very Good, (17)
The price is AED 114
AED 145 total
includes taxes & fees
6 Mar - 7 Mar

OZO Medini Malaysia
OZO Medini Malaysia

Ramada Meridin Johor Bahru
Ramada Meridin Johor Bahru

Teega Residence at Puteri Harbour Iskandar Puteri
Teega Residence at Puteri Harbour Iskandar Puteri
7.2 out of 10, Good, (10)
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 247 per night from Mar 12 to Mar 13
AED 247
AED 300 total
includes taxes & fees
12 Mar - 13 Mar
8.8/10 Excellent! (1,003 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

Hyatt Place Johor Bahru Paradigm Mall
5/5 Excellent
"2nd stay after 2 years, excellent staff service, both check-in and check-out were seamless good. thank you!"
A verified traveler from Singapore stayed at Hyatt Place Johor Bahru Paradigm Mall
Posted 2 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 Gleneagles Hospital Medini Johor
- Hotels near Sunway Big Box Retail Park
- Hotels near Puteri Harbour Family Theme Park
- 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 Sutera Mall
- Hotels near Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near Aeon Mall Bukit Indah
- Hotels near Johor Premium Outlets
- Hotels near Austin Heights Water & Adventure Park
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near R&F Mall
- Hotels near Aeon Mall Kulaijaya
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
- Almas Suites Puteri Harbour
- St. Giles Southkey
- KSL Hotel & Resort
- Shama Suasana Johor Bahru
- Holiday Inn Johor Bahru City Centre, an IHG Hotel
- DoubleTree by Hilton Hotel Johor Bahru
- Amari Johor Bahru
- Hyatt Place Johor Bahru Paradigm Mall
- Thistle Johor Bahru
- Renaissance Johor Bahru Hotel
- Holiday Inn Express & Suites Johor Bahru, an IHG Hotel
- Fives Hotel Johor Bahru City Centre
- The Leverage Business Hotel Skudai
- Holiday Villa Johor Bahru City Centre
- Capri by Fraser Johor Bahru
- Citrus Hotel Johor Bahru by Compass Hospitality
- Hotel Alam Indi
- JB City Shopping Mall Apartment
- TROVE Johor Bahru
- Hotel Sayang