Book Johor Bahru hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Johor Bahru

Cheap Johor Bahru hotels

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 4 Jan to 5 Jan
NZ$168
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the ...
Opens in a new windowCapri by Fraser Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 1 Jan to 2 Jan
NZ$148
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this family-friendly resort in Johor Bahru. Enjoy free Wi-Fi, water park access (surcharge) and breakfast (surcharge). Our guests praise the helpful ...
Opens in a new windowKSL Hotel & Resort
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
The price is NZ$165 per night from 8 Jan to 9 Jan
NZ$165
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
Save an average of 15% on thousands of hotels when you're signed in
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 8 Jan to 9 Jan
NZ$160
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is NZ$98 per night from 5 Jan to 6 Jan
NZ$98
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this luxury residence in Johor Bahru. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Johor Bahru City Square and KSL City ...
Opens in a new windowR&F Princess Cove by FUJU & 5mins to ClQ
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 7 Jan to 8 Jan
NZ$146
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowHyatt Place Johor Bahru Paradigm Mall
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 NZ$152 per night from 12 Jan to 13 Jan
NZ$152
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowAmari Johor Bahru
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 1 Jan to 2 Jan
NZ$299
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, 2 outdoor pools and 2 restaurants. Popular attractions Johor Bahru City Square and KSL City ...
Opens in a new windowSheraton Johor Bahru
KSL Hot Spring Resort

KSL Hot Spring Resort

3.5 out of 5
31, Jalan Kangkar Tebrau, Taman Daya Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 1 Jan to 2 Jan
NZ$168
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this spa hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions KSL City Mall and Johor Bahru City Square are ...
Opens in a new windowKSL Hot Spring Resort
Don't see what you're looking for?
See all available properties in Johor Bahru
View all properties
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.

Hotels In Johor Bahru

Planning a last-minute getaway to Johor Bahru and scratching around for a place to stay? Relax! lastminute.co.nz has you covered with a veritable smorgasbord of hotels that are sure to put a grin on your face. If you need to hang out within 10 kilometres of the centre of Johor Bahru, we have at least 73 places to stay that will rock your boat.

Accommodations that are within strolling distance of central Johor Bahru are the Lovely Homestay and Camelia House.

Johor Bahru City Centre is a popular accommodation area. Johor Bahru City Centre is 7 kilometres from the heart of Johor Bahru and boasts 32 hotels. Amongst the more popular hotel options in this neighbourhood are the Bayu Marina Resort and Thistle Johor Bahru.

30 kilometres from the centre of Johor Bahru is the Raffles Singapore. The The Fullerton Bay Hotel can be found 30 kilometres away. The The Ritz-Carlton, Millenia Singapore, as well as the Orchard Park Suites, are other alternative accommodation options worth checking out in Johor Bahru.

After you have spent some time in Johor Bahru, take a little time to soak up more of the Peninsular Malaysia area. Visit the mosques and art galleries in Peninsular Malaysia, or simply enjoy the region's rural landscapes. Adventurous types might try hiking in this part of Malaysia.

Looking for more things to do? Kick back and spend the day discovering the Kambau Beach and Pulau Sibu Tengah Dock, which you'll find in Sibu Island, 85 kilometres to the northeast of Johor Bahru. The Sibu Island Resort Johor and Sari Pacifica Resort & Spa Sibu Island are some of the great accommodation alternatives in Sibu Island. 16 kilometres to the southwest of Johor Bahru you can also stay at Nusajaya, which is home to the Legoland Malaysia Hotel and Hotel Jen Puteri Harbour, Johor. The Puteri Harbour Family Theme Park and Legoland Malaysia are popular attractions to check out in Nusajaya.

Before you head home from Peninsular Malaysia, ensure you experience some sport. Visit Johor Circuit to the east of Johor Bahru. For visitors who are interested in booking a room close by, make a reservation at the Peach Hill Hotel or the Swan Garden Hotel.

Travellers planning on arriving via Senai International Airport might like to book a room at the Le Grandeur Palm Resort Johor or the Palazzo Hotel, which are both close by.

Johor Bahru hotels essential information

Accommodation
1,310 hotels
Lowest Price
NZ$98
Highest Price
NZ$299
Popular hotels
Capri by Fraser Johor Bahru, KSL Hotel & Resort, Holiday Inn Johor Bahru City Centre by IHG, DoubleTree by Hilton Hotel Johor Bahru, R&F Princess Cove by FUJU & 5mins to ClQ, Hyatt Place Johor Bahru Paradigm Mall, Amari Johor Bahru, Sheraton Johor Bahru, KSL Hot Spring Resort

Most recent Johor Bahru hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.