Beginning of main content

Find Romantic Hotels in Johor Bahru from $26

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

Price for 1 night 2 adults*

$43

Dec 10 - Dec 11

Per night/room

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.
View Details
$26

Jan 1 - Jan 2

Per night/room

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.
View Details
$73

Dec 9 - Dec 10

Per night/room

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.
View Details
$46

Jan 2 - Jan 3

Per night/room

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.
View Details

Hotels in Johor Bahru with Jacuzzi's

Price for 1 night 2 adults*

$33

Dec 25 - Dec 26

Per night/room

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).
View Details
$29

Dec 26 - Dec 27

Per night/room

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).
View Details
$54

Jan 1 - Jan 2

Per night/room

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.
View Details
$33

Dec 9 - Dec 10

Per night/room

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.
View Details
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

Thistle Johor Bahru

4.0 Nice hotel in middle of town
Ice hotel n staff, excellent in room service and in room food order
2 years ago by A verified traveler from malaysia
Open Thistle Johor Bahru hotel guest reviews

Belllo Hotel JB Central

4.0 Convenient location
The location of this hotel was really convenient. The room was clean, but the air conditioning was not great and so the room and bedding constantly felt damp. I"m sure this had something to do with the overall humidity outside and it probably makes it very difficult to cool and dry the air inside. The bed was very comfortable. The staff were awesome about holding onto all of our luggage after we had checked out so that we could go to Singapore for the day.
3 years ago by A verified traveler from North Carolina
Open Belllo Hotel JB Central hotel guest reviews

An Airport

An Attraction

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