Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Romantic Hotels in Johor Bahru

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
Free cancellation on select hotels and 24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check prices for romantic accommodation in Johor Bahru

Check prices in Johor Bahru for tonight, 1 Oct. - 2 Oct.1 Oct. - 2 Oct.
Check prices in Johor Bahru for tomorrow night, 2 Oct. - 3 Oct.2 Oct. - 3 Oct.
Check prices in Johor Bahru for this weekend, 2 Oct. - 4 Oct.2 Oct. - 4 Oct.
Check prices in Johor Bahru for next weekend, 9 Oct. - 11 Oct.9 Oct. - 11 Oct.

Romantic Hotels in Johor Bahru

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.

Hotels in Johor Bahru with hot tubs

Romantic Accommodation Johor Bahru

When it comes to a partner, you’ve probably got a list of compatible qualities and characteristics that make you say, “Ooh, la la.” This phrase isn’t reserved for ideal partners though; romantic hotels in Johor Bahru should also sweep you off your feet. Take your pick of red-hot amenities, from dance-ready floor plans, to breakfast in bed and hot tubs.

Celebrating an anniversary or just taking time to focus on having fun together? Whether you’re an unconventional couple or looking for the quintessential, fairy-tale holiday, Wotif has deals on romantic accommodation in Johor Bahru so you can save on getaways that are as special as your sweetheart. Our inventory includes hotels in secluded locations where you can easily hide away with gorgeous views, as well as busy neighbourhoods with the makings of a perfect night out on the town.

Book a luxury resort and pack your best cocktail attire for fine hotel dining. Or fill your hiking rucksacks with chocolates and champagne to add a little adventure and natural wonder to your getaway. Find a tiny, boutique-style inn with vintage flair or enjoy modern-chic accommodation. Whatever your definition of love may be, you’ll book the best romantic hotels in Johor Bahru with Wotif. That’s even better than a sale on red roses…but don’t forget to pick up a dozen on your way out of town.

Recently reviewed in Johor Bahru

Travel to Johor Bahru & explore

^Eligibility requirements and conditions apply.