Hotels with Restaurants in Johor 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 cities to explore in Johor

Johor Bahru
Hotels with Restaurants
Top Johor Hotels with Restaurants

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 pool and perks like free WiFi.
Pool
Free WiFi

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 parking. You'll appreciate the sauna, bar/lounge, and laundry facilities.
Pool
Free WiFi

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 grills are available on site. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Free WiFi

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, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Parking included

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, and luggage storage are also on offer.
Spa
Free WiFi

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, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.
Pool
Hot Tub

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 assistance.
Free WiFi
Air conditioning

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 at the bar/lounge and enjoy perks like free WiFi.
Pool
Kitchen

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 bonus. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Parking included

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 public areas, and airport shuttle. Enjoy the hot tub and perks like a free shopping center shuttle.
Pool
Hot Tub

GBW Hotel
No.9R, Jalan Bukit Meldrum Johor Bahru Johor
This hotel features an outdoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Hot Tub

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 the area shuttle, dry cleaning, and luggage storage.
Free WiFi
Restaurant
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 Hotels with Restaurants essential information
Hotels with Restaurants in Johor |
175 |
|---|---|
Highest price | $204 |
Cheapest price | $56 |
Total number of hotels in Johor | 1,593 |
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 hotel reviews by fellow wanderers

LEGOLAND Malaysia Resort
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Our stay this time round as compared to 9 months ago is so much better. Every single staff whom we met were super helpful. Facilities also seemed to have gotten better.
Just have to be careful while driving as the light right before turning into the hotel isn’t working and have to beware of traffic
"
A verified traveler stayed at LEGOLAND Malaysia Resort
Explore More Ways to Travel with Travelocity
- Plentong Hotels
- Hotels near Johor Bahru Customs
- Hotels near Angsana Johor Bahru Mall
- Tebrau Hotels
- Taman Nong Chik Hotels
- Hotels near Taman Merdeka
- Luxury Hotels in Bandar Johor Bahru
- Bandar Johor Bahru Hotels
- Villas in Bandar Johor Bahru
- Hotels near Beletime Danga Bay
- Hotels near Masjid Negeri Sultan Abu Bakar
- Golf Resorts & in Central District
- Central District Hotels
- Hotels near KSL City Mall
- Hotels near R&F Mall
- Hotels near Holiday Plaza
- Hotels with Balconies in Setia Tropika
- Melayu Majidee Hotels
- Apartments in Bukit Chagar
- Historic Hotels in Austin Heights
- Hotels with Pools in Austin Heights
- Hotels near Hospital Sultan Ismail
- Hotels near Komtar JBCC
- Boutique Hotels in Tampoi
- Taman Mount Austin Hotels
- Resorts in JB Sentral
- Taman Abad Hotels
- Tanjung Puteri Hotels
- Aman Hotels
- 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 with Shopping in Straits View
- Waterpark Hotels and Resorts in Taman Century
- Hotels near Plaza Pelangi
- Hotels near Johor Golf and Country Club
- Taman Sri Tebrau Hotels
- Taman Sentosa Hotels
- Apartments in Johor Bahru
- Pod Hotels in Johor Bahru
- Condo Resorts in Johor Bahru
- Condos in Johor Bahru
- Extended Stay Hotels in Johor Bahru
- Hostels in Johor Bahru
- Ascott Hotels in Johor Bahru
- Beach Resorts & in Johor Bahru
- Casino Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Convention Center Hotels in Johor Bahru
- Kid Friendly Hotels in Johor Bahru
- Golf Resorts & in Johor Bahru
- Historic Hotels in Johor Bahru
- Hotels with Suites in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with Balconies in Johor Bahru
- Hotels with Bar in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Romantic Getaways & Hotels in Johor Bahru
- Spa Resorts & in Johor Bahru
- Waterpark Hotels and Resorts in Johor Bahru
- Hotel Wedding Venues Hotels in Johor Bahru
- Johor Bahru Hotels
- Rv Parks in Johor Bahru
- Hotels near Mydin Shopping Centre
- 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
- Hotels near Istana Pasir Pelangi
- Jalan Wong Ah Fook Hotels
- Austin Heights Water & Adventure Park
- Johor Bahru Customs
- Beletime Danga Bay
- Ksl City Mall
- Holiday Plaza
- Sri Raja Mariamman Temple
- Austin Hills Country Club
- Hospital Sultan Ismail
- Taman Molek Vacations
- Johor Bahru Vacations
- Mydin Shopping Centre
- Sultan Abu Bakar State Mosque
- Istana Pasir Pelangi
- Jalan Wong Ah Fook Vacations




