Find all hotels by New Hotels in Johor Bahru
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
10 Oct - 11 OctTomorrow
11 Oct - 12 OctNext weekend
16 Oct - 18 OctIn two weeks
23 Oct - 25 Oct
Save an average of 15% on thousands of hotels when you're signed in
Top Johor Bahru Hotel Reviews
St. Giles Southkey
8/10 Good
"Nice room and pleasant stay on the whole."
R&F Princess Cove by FUJU & 5mins to ClQ
10/10 Excellent
"Wonderful week-long stay for our family! Smooth check-in and fantastic communication from the host. The apartment was spacious, clean and in an excellent location close to R&F Mall and all amenities. We thoroughly enjoyed our stay and would recommend to anyone visiting Johor Bahru."
Novotel Johor Bahru City Centre
10/10 Excellent
"Excellent location near to KSL and street shops, restaurants. Overall a good stay experience."
KSL Hotel & Resort
10/10 Excellent
"Clean and neat room"
Capri by Fraser Johor Bahru
10/10 Excellent
"Convenient location, spacious and clean!"
Holiday Inn Express & Suites Johor Bahru by IHG
10/10 Excellent
"The 2-room suite (for 4 of us) was smaller than I expected but is comfortable and clean. The staff at the counter were most supportive, helping us with Touch n go related requests, among others. Location was easy to find, and is accessible without being in a crowded area. Breakfast is moderately good, there were better options on the 2nd day for vegetarians."
Holiday Inn Johor Bahru City Centre by IHG
10/10 Excellent
"Fantastic location and comfortable stay! The location of this hotel is unbeatable—it’s right next to Komtar JBCC and City Square, making shopping and dining incredibly convenient, especially after crossing CIQ. The room was spotless, modern, and quiet with a very comfortable bed. Check-in and check-out were smooth, and the front desk staff were friendly and efficient throughout our stay. The breakfast buffet had a great spread with plenty of variety. Would definitely stay here again on my next trip to JB!"
Grand Paragon Hotel Johor Bahru
10/10 Excellent
"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children always enjoy their stay. It feels like a home away from home for us, and we always look forward to coming back. Highly recommended for families with children! ⭐⭐⭐⭐⭐"
Holiday Villa Johor Bahru City Centre
10/10 Excellent
"Clean room Breakfast plate need to wash clean need to improve"
Explore a world of travel with Expedia
- Fairmont Hotels in Jalan Wong Ah Fook
- Condo Rentals in Johor Bahru
- Vacation Homes in Masai
- Millennium Hotels in Johor Bahru
- Capella Hotel Group in Jalan Wong Ah Fook
- Furama Hotels in Central District
- 3 Star Hotels in Bukit Indah
- Hotels with a Pool in Bukit Indah
- Hostels in Jalan Wong Ah Fook
- Hotels with an Indoor Pool in Johor
- Hotels with an Indoor Pool in Masai
- Hotels with smoking rooms in Sekudai
- 4 Star Hotels in Bukit Indah
- Plentong Hotels
- Hotels near The Vicar Church Of Immaculate Conception
- Guest Houses in Masai
- Business Hotels in Plentong
- 4 Star Hotels in Masai
- Pan Pacific Hotels & Resorts in Jalan Wong Ah Fook
- Ascott Hotels in Bukit Indah
- Fraser Hotels in Bukit Indah
- Hilton Hotels in Central District
- Sino Group of Hotels in Johor Bahru
- Romantic Hotels in Masai
- Hotels near Mydin Shopping Centre
- Villas in Johor
- Apartments in Taman Molek
- Cheap Hotels in Jalan Wong Ah Fook
- 4 Star Hotels in Taman Molek
- 5 Star Hotels in Masai
- Accor Hotels in Bukit Indah
- Boutique Hotels in Johor Bahru
- Chalets in Taman Molek
- Resorts & Hotels with Spas in Johor
- Oakwood Hotels in Johor Bahru
- Hostels in Johor
- Hotels with Free Parking in Johor Bahru
- 3 Star Hotels in Sekudai
- Masai Hotels
- Hotels near Johor Bahru City Square
- Golf Hotels in Johor Bahru
- Beach Hotels in Johor
- Rv Parks in Plentong
- Senibong Cove Hotels
- Aparthotels in Johor Bahru
- Accor Hotels in Jalan Wong Ah Fook
- Romantic Hotels in Johor
- Hyatt Hotels in Johor Bahru
- Van der Valk Hotels in Johor Bahru
- Marriott Hotels & Resorts in Jalan Wong Ah Fook
- Fraser Hotels in Taman Molek
- B&B in Johor
- Marriott Hotels & Resorts in Bukit Indah
- Luxury Hotels in Bukit Indah
- Lodges in Johor
- Guest Houses in Johor
- Hilton Hotels in Jalan Wong Ah Fook
- Oyo Rooms Hotels in Jalan Wong Ah Fook
- Best Western Hotels in Johor Bahru
- Resorts in Taman Molek
- 3 Star Hotels in Central District
- 2 Star Hotels in Bukit Indah
- Pet-Friendly Hotels in Johor Bahru
- Transamerica Executive Hotels in Johor Bahru
- 3 Star Hotels in Senibong Cove
- Four Seasons Hotels in Johor Bahru
- Apartments in Johor Bahru
- Casino Hotels in Johor Bahru
- Quest Serviced Apartments Hotels in Johor Bahru
- Hotels with Free Parking in Taman Molek
- 3 Star Hotels in Puteri Harbour
- Hotel with a Concierge Hotels in Johor
- Boutique Hotels in Bukit Indah
- 4 Star Hotels in Puteri Harbour
- Aparthotels in Johor
- Hotels near Komtar JBCC
- Independent Hotels in Taman Molek
- Swissotel Hotels in Johor Bahru
- Capella Hotel Group in Central District
- Marriott Hotels & Resorts in Taman Molek
- Condo Rentals in Jalan Wong Ah Fook
- Ascott Hotels in Johor Bahru
- Hotels with Free Parking in Jalan Wong Ah Fook
- Maritim Hotels in Johor Bahru
- 2 Star Hotels in Jalan Wong Ah Fook
- Resorts in Johor Bahru
- 5 Star Hotels in Johor Bahru
- Amari Hotels in Johor Bahru
- 3 Star Hotels in Plentong
- Resorts in Plentong
- Hostels in Masai