Search for Cheap Deals on
Historic Hotels in Johor Bahru

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Johor Bahru Historic Hotels

Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
21, Jalan Meldrum, Johor Bahru
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Johor Bahru City Square and KSL ...
Belllo Hotel JB Central
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...
LEGOLAND Malaysia Resort
Grand Sentosa Hotel

Grand Sentosa Hotel

3 out of 5
Ground Floor, Block A, Plaza Sentosa Johor Bahru Johor
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KSL City Mall and Johor ...
Grand Sentosa Hotel
Euro+ Hotel Johor Bahru

Euro+ Hotel Johor Bahru

3 out of 5
97 Jalan Bestari 1/5, Taman Nusa Bestari, Skudai, Johor Bahru, Johor
Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, satellite TV channels, and pillowtop beds. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit ...
Euro+ Hotel Johor Bahru
Creator Hotel

Creator Hotel

2 out of 5
Lot1566, Batu 20, Jalan Besar Kulai Johor
Book a stay at this business-friendly hotel in Kulai. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Aeon Mall Kulaijaya and IOI ...
Creator Hotel
See all 1,296 properties in Johor Bahru
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.