Find & compare historic hotels in Johor Bahru from $26

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 Historic Hotels

Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
21, Jalan Meldrum, Johor Bahru, 80000
Free Cancellation
Reserve now, pay when you stay
The price is $54 per night
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 ...
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor, 79250
The price is $143 per night
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, ...
Grand Sentosa Hotel

Grand Sentosa Hotel

3 out of 5
Ground Floor, Block A, Plaza Sentosa, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor, 80150
The price is $31 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
Euro+ Hotel Johor Bahru

Euro+ Hotel Johor Bahru

3 out of 5
97 Jalan Bestari 1/5, Taman Nusa Bestari, Skudai, Johor Bahru, Johor, 81300
The price is $26 per night
This hotel features free WiFi in public areas, a computer station, and free newspapers.
Creator Hotel

Creator Hotel

2 out of 5
Lot1566, Batu 20, Jalan Besar, Kulai, Johor, 81000
The price is $37 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Luggage ...
OYO 89810 In@hotel Taman Gaya

OYO 89810 In@hotel Taman Gaya

2 out of 5
3 Jalan Sasa 6, Taman Gaya, Johor Bahru, Johor, 81800
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. There's ...
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.

Pocket Guide: Historic Hotels in Johor Bahru

Search for hotels in Johor Bahru on Travelocity. You can easily find your hotels in Johor Bahru using one of the methods below:

  • View our selection of featured hotels in Johor Bahru
  • Use the map to find hotels in the Johor Bahru neighborhood you prefer
  • Use the filters to see hotels in a specific area of Johor Bahru, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Johor Bahru
  • Enter your travel dates to view the best deals on hotels in Johor Bahru - while they last