Hotels with Restaurants in Johor Bahru from $37

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

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

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $119 total per night
$119 total
Sep 14 - Sep 15
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 ...
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4.5 out of 5
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Get rates
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 ...
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $125 total per night
$125 total
Sep 11 - Sep 12
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

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Free Cancellation
Reserve now, pay when you stay
$179 nightly
The price is $197 total per night
$197 total
Sep 21 - Sep 22
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, ...
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

3.5 out of 5
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
Get rates
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, ...
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
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $95 total per night
$95 total
Sep 14 - Sep 15
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, ...
Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
21, Jalan Meldrum, Johor Bahru
Free Cancellation
Reserve now, pay when you stay
Get rates
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

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Sep 7 - Sep 8
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 ...
Somerset Puteri Harbour Iskandar Puteri

Somerset Puteri Harbour Iskandar Puteri

4 out of 5
Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri
Get rates
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 ...
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century, Johor Bahru, Johor
$54 nightly
The price is $62 total per night
$62 total
Sep 14 - Sep 15
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 ...
GBW Hotel

GBW Hotel

3.5 out of 5
No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
Get rates
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. ...
Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality

3.5 out of 5
No. 16, Jalan Station, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
$32 nightly
The price is $37 total per night
$37 total
Sep 16 - Sep 17
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 ...
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.

Johor Bahru hotels essential information

Accommodation
994 hotels
Lowest Price
$37
Highest Price
$197
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