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

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 ...
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century, Johor Bahru, Johor, 80250
The price is $43 per night
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 ...
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

3.5 out of 5
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor, 81200
The price is $46 per night
A full-service spa and a restaurant are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and ...
Lace Boutique Hotel

Lace Boutique Hotel

3 out of 5
134 Jalan Tebrau Lama, Kampung Melayu Majidee, Stulang B, Johor Bahru, Johor, 81100
Get rates
This hotel features an outdoor pool and a poolside bar. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

4 out of 5
Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor, 81250
Free Cancellation
Reserve now, pay when you stay
The price is $61 per night
A golf course, 2 outdoor pools, and 4 outdoor tennis courts are all featured at this smoke-free hotel. There's fun for all ages with a bowling alley and a playground, ...
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor, 80000
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
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, ...
Pulai Springs Resort

Pulai Springs Resort

4 out of 5
20 km Jalan Pontian Lama, Johor Bahru, Johor, 81110
Free Cancellation
Reserve now, pay when you stay
The price is $65 per night
This smoke-free hotel features 2 outdoor pools, an indoor pool, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in ...
Amari Johor Bahru

Amari Johor Bahru

4.5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor, 80000
Free Cancellation
Reserve now, pay when you stay
The price is $65 per night
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, ...
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor, 81750
Free Cancellation
Reserve now, pay when you stay
The price is $79 per night
This luxury hotel includes 4 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 12 conference rooms, business center, ...
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

  • Hotel Granada Johor Bahru

    Hotel Granada Johor Bahru

    55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor, 81200
    The price is $46 per night from Jul 5 to Jul 6
    Hotel Granada Johor Bahru
  • The Puteri Pacific Johor Bahru

    The Puteri Pacific Johor Bahru

    Jalan Abdullah Ibrahim, Johor Bahru, Johor, 80730
    Get rates
    4/5 Very Good! (1 review)
    The Puteri Pacific Johor Bahru
  • KSL Hotel & Resort

    KSL Hotel & Resort

    33 Jalan Seladang, Taman Abad, Johor Bahru, Johor, 80250
    Get rates
    KSL Hotel & Resort
  • Pulai Springs Resort

    Pulai Springs Resort

    20 km Jalan Pontian Lama, Johor Bahru, Johor, 81110
    The price is $65 per night from Jul 6 to Jul 7
    Pulai Springs Resort
  • Mutiara Johor Bahru

    Mutiara Johor Bahru

    Jalan Dato Sulaiman, Taman Century, KB No. 779, Johor Bahru, Johor, 80250
    Get rates
    Mutiara Johor Bahru
  • Amari Johor Bahru

    Amari Johor Bahru

    No. 82C, Jalan Trus, Johor Bahru, Johor, 80000
    The price is $65 per night from Jul 5 to Jul 6
    Amari Johor Bahru

Pocket Guide: Johor Bahru

Search for hotels in Johor Bahru on Travelocity.com. 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!