Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Oct 26 - Oct 27
This weekend Oct 30 - Nov 1
Next weekend Nov 6 - Nov 8

Top Johor Bahru Romantic Getaways & Hotels

Get Rates
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, fitness center, 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 spa tub and perks like 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
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 conference space. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Get Rates
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.

Hotels in Johor Bahru with Hot Tubs

$32
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.4 km) from Universiti Teknologi Malaysia. Paradigm Mall Johor Bahru and Johor Premium Outlets are also within 9 mi (15 km).
$37
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. Komtar JBCC and Johor Bahru City Square are also within 12 mi (20 km).
$46
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.
Map

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!

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.

*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.