Find & compare romantic hotels in Johor Bahru from $43

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 Romantic Getaways & Hotels

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 with spa

Pocket Guide: Johor Bahru

Search for hotels in Johor Bahru on 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

Seize your some day

Johor Bahru romantic getaways

Romantic things to do in Johor Bahru

Want to hear our recipe for the perfect romantic getaway in Johor Bahru? First of all, book a deluxe hotel suite that offers all the little extras. Then, surprise your partner by arranging a date around a Cable Car Sky Dining - Flavours Cabin. Last of all, settle back, relax and enjoy the fireworks!