Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

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

$43
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4.0 out of 5.0 18 Jalan Harimau Taman Century, Johor Bahru, Johor
The hotel's outdoor pool, spa tub, and 3 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and perks like free self parking and a free shopping center shuttle.
$26
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

3.5 out of 5.0 55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
This hotel features a full-service spa and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Guests will appreciate freebies like buffet breakfast and free self parking.
$73
Lace Boutique Hotel

Lace Boutique Hotel

3.0 out of 5.0 134 Jalan Tebrau Lama, Kampung Melayu Majidee, Stulang B, Johor Bahru, Johor
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 airport drop-off service. Free self parking, dry cleaning, and luggage storage are also offered.
$46
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

4.0 out of 5.0 Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor
This smoke-free hotel features a golf course, a full-service spa, and 4 restaurants. There's fun for all ages with a bowling alley and a playground, and supervised childcare is an added bonus. Enjoy the 2 outdoor pools and get free self parking.

Hotels in Johor Bahru with Jacuzzi's

$33
Pulai Springs Resort

Pulai Springs Resort

4.0 out of 5.0 20 km Jalan Pontian Lama, Johor Bahru, Johor
Situated in Johor Bahru, this hotel is 0.1 mi (0.1 km) from Pulai Spring Country Club and 2.8 mi (4.5 km) from Universiti Teknologi Malaysia. Paradigm Mall Johor Bahru and Sutera Mall are also within 9 mi (15 km).
$29
Amansari Residence Resort

Amansari Residence Resort

4.0 out of 5.0 Jalan Persiaran Seri Alam Bandar Seri, Alam, Masai, Johor
Set in Masai, this family-friendly hotel is within 9 mi (15 km) of AEON Tebrau City, Austin Heights Water & Adventure Park, and KSL City Mall. Johor Bahru City Square and Komtar JBCC are also within 12 mi (20 km).
$54
Amari Johor Bahru

Amari Johor Bahru

4.5 out of 5.0 No. 82C, Jalan Trus, Johor Bahru, Johor
This family-friendly Johor Bahru hotel is located in the business district, within a 5-minute walk of Persada Convention Center and Komtar JBCC. Johor Bahru City Square and KSL City Mall are also within 3 mi (5 km). JB Sentral is 23 minutes by foot.
$33
GBW Hotel

GBW Hotel

3.5 out of 5.0 No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
Located in Central District, this hotel is 0.9 mi (1.4 km) from Johor Bahru City Square and 2.3 mi (3.8 km) from KSL City Mall. Singapore Zoo and Night Safari are also within 9 mi (15 km). JB Sentral is 12 minutes by foot.
Map

Johor Bahru Romantic Hotels

Is your anniversary quickly approaching? Maybe you’re looking for the perfect honeymoon getaway? Or, has it just been too long since you and yours had some quality alone time away from the hectic schedule of everyday life? Take a steamy trip and stay at one of the most romantic hotels in Johor Bahru.

Remember the feeling of first meeting your significant other? You were nervous and excited. It felt like talking to your first crush on the playground. Re-ignite those feelings with an unforgettable stay to one of the Johor Bahru romantic hotels. Treat your loved one to a perfect day with breakfast in bed, a day at the spa and then a sultry dinner at a top restaurant in Johor Bahru. After dinner, take a moonlit walk through one of the city’s beautiful parks, because nothing says romance like a stroll under the stars. Whether you have been together for a few weeks or 50 years, the romantic hotels in Johor Bahru are the perfect weekend getaway for you and your loved one. 

You’ll also be feeling affectionate toward Travelocity when you browse our vast selection of accommodations that cater to couples. We have unbelievable deals on the best romantic hotels in Johor Bahru, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.

Recent Johor Bahru Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.