Hotels with Restaurants in Johor Bahru from $56
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Johor Bahru Hotels with Restaurants

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $95 total per night
$95 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11 Masai Johor
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $128 total per night
$128 total
Dec 15 - Dec 16
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue ...

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
$186 nightly
The price is $204 total per night
$204 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, ...

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet ...

Belllo Hotel JB Central
21, Jalan Meldrum Johor Bahru
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $66 total per night
$66 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free WiFi in public areas, a terrace, and a convenience store are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock ...

Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $84 total per night
$84 total
Dec 16 - Dec 17
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Relax with a drink ...

Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
A full-service spa and a restaurant are featured at this hotel. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A terrace, dry cleaning, ...

Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
$60 nightly
The price is $68 total per night
$68 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
The hotel's outdoor pool, gym, and 3 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in ...

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $81 total per night
$81 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor ...

Citrus Hotel Johor Bahru by Compass Hospitality
No. 16, Jalan Station Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $56 total per night
$56 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate ...

Somerset Puteri Harbour Iskandar Puteri
Persiaran Puteri Selatan Iskandar Puteri
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added ...
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.
Johor Bahru hotels essential information
Accommodation | 1,310 hotels |
|---|---|
Lowest Price | $56 |
Highest Price | $204 |
Popular hotels | KSL Hotel & Resort, Holiday Villa Johor Bahru City Centre, Renaissance Johor Bahru Hotel, LEGOLAND Malaysia Resort, Hotel Granada Johor Bahru, DoubleTree by Hilton Hotel Johor Bahru, Belllo Hotel JB Central, Somerset Medini Iskandar Puteri, Somerset Puteri Harbour Iskandar Puteri, Grand Paragon Hotel Johor Bahru, GBW Hotel, Citrus Hotel Johor Bahru by Compass Hospitality |
Recent Johor Bahru hotel reviews by fellow wanderers

Holiday Inn Express & Suites Johor Bahru by IHG
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Spacious room. Great amenities. Clean. "
A verified traveler stayed at Holiday Inn Express & Suites Johor Bahru by IHG
Explore More Ways to Travel with Travelocity
- Taman Nong Chik Hotels
- Hotels with Shopping in Taman Perling
- Taman Perling Hotels
- Plentong Hotels
- All Inclusive Resorts & in Johor
- Beach Resorts & in Johor
- Boutique Hotels in Johor
- Cheap Hotels in Johor
- Kid Friendly Hotels in Johor
- Golf Resorts & in Johor
- Historic Hotels in Johor
- Hotels with Pools in Johor
- Hotels with a Lazy River in Johor
- Hotels with Hot Tubs in Johor
- Hotels with an Indoor Pool in Johor
- Hotels with smoking rooms in Johor
- Hotels with Tennis Courts in Johor
- Pet Friendly Hotels in Johor
- Waterpark Hotels and Resorts in Johor
- Hotel Wedding Venues Hotels in Johor
- Johor Hotels
- Cabins in Johor
- Extended Stay Hotels in Johor
- Waterpark Hotels and Resorts in Taman Century
- Boutique Hotels in Tampoi
- Hotels near Istana Pasir Pelangi
- Tanjung Puteri Hotels
- Taman Sentosa Hotels
- Hotels near Sutera Mall
- Taman Mount Austin Hotels
- Apartments in Bukit Chagar
- Taman Abad Hotels
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Masjid Negeri Sultan Abu Bakar
- Hotels near KSL City Mall
- Hotels near Holiday Plaza
- Hotels with Balconies in Setia Tropika
- Hotels near Hospital Sultan Ismail
- Hotels with Shopping in Straits View
- Hotels with a Gym in Johor Baharu District
- Hotels with Free Airport Shuttle in Johor Baharu District
- Luxury Hotels in Johor Baharu District
- Spa Resorts & in Johor Baharu District
- Tebrau Hotels
- Hotels near Mydin Shopping Centre
- Taman Sri Tebrau Hotels
- Taman Tampoi Indah Hotels
- Aman Hotels
- Luxury Hotels in Bandar Johor Bahru
- Bandar Johor Bahru Hotels
- Villas in Bandar Johor Bahru
- Hotels near Beletime Danga Bay
- Hotels near Johor Golf and Country Club
- Hotels near Komtar JBCC
- Jalan Wong Ah Fook Hotels
- Hotels near R&F Mall
- Resorts in JB Sentral
- Historic Hotels in Austin Heights
- Hotels with Pools in Austin Heights
- Melayu Majidee Hotels
- Hotels near Johor Bahru Customs
- Golf Resorts & in Central District
- Central District Hotels
- Hotels near Taman Merdeka
- Apartments in Taman Molek
- Extended Stay Hotels in Taman Molek
- Guest Houses in Taman Molek
- Kid Friendly Hotels in Taman Molek
- Taman Molek Hotels
- Vacation Homes in Taman Molek
- Hotels near Plaza Pelangi
- Hotels near Angsana Johor Bahru Mall
- Car rentals near Johor Bahru City Square
- Convertible Car Rentals in Johor
- Car rentals near Johor
- Economy Car Rentals in Johor
- Luxury Car Rentals in Johor
- Mini Car Rentals in Johor
- Pickup Car Rentals in Johor
- Van Car Rentals in Johor
- Car rentals near Komtar JBCC
- Car rental Jalan Wong Ah Fook
- Car rental Taman Molek
- Midsize Car Rentals in Taman Molek





