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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Johor Bahru Romantic Hotels

See all 256 Hotels in Johor Bahru
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru
4.0 out of 5.0
3.3 out of 5 (99 reviews)
Good Hotel- Stayed in the Family Suite. - Had requested for a late checkout and was granted an additional hour. - Arrived early at the hotel, close to two hours, and was granted an early check-in. Room was ready. - Had emailed the hotel prior to arriving for a non-smoking room on a higher floor but not close ...
  Jul 29, 2017

$48

$48
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru
3.5 out of 5.0
3.7 out of 5 (91 reviews)
Walking distance to AEON bukit indahWalking distance to AEON bukit indah and McD just next to hotel.
  Sep 14, 2017

$46

$46
Lace Boutique Hotel

Lace Boutique Hotel

134 Jalan Tebrau Lama, Johor Bahru
3.0 out of 5.0
4.0 out of 5 (7 reviews)
Nice HotelThe hotel is easily accessible. The room is clean and the staff is very polite. One con is the aircon in one of the rooms was not working well. The temperature was set at 23 degree but the air blow out was warm. Highlight to the hotel staff in the morning but was still not rectified when I am back ...
  Jun 24, 2017

$69

$69
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

Jalan Persiaran Golf, Off Jalan Jumbo, Senai
4.0 out of 5.0
3.7 out of 5 (64 reviews)
SafetyThe hotel is a bit old but overall the experience is okay considering the amount that we have paid. Swimming pool is a bit dirty on our first visit. 2nd visit was great as they have just cleaned the pool. Parking is safe as they have their own parking space hence Singaporeans do not have to worry ...
  Jul 31, 2017

$50

$50
Thistle Johor Bahru

Thistle Johor Bahru

Jalan Sungai Chat, Johor Bahru
4.5 out of 5.0
3.7 out of 5 (143 reviews)
Celebrate Hubby BirthdayStaff gave free upgrade room and free birthday cake. Good spread of breakfast. Will come back again.
  Aug 18, 2017

$44

$44
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

12 Jalan Ngee Heng, Johor Bahru
4.0 out of 5.0
4.3 out of 5 (154 reviews)
Great hotel, highly recommendedWe stayed at this hotel in sept17, I love the swimming pool....beautiful
  Sep 19, 2017

$70

$70
Hotel Jen Puteri Harbour, Johor

Hotel Jen Puteri Harbour, Johor

Persiaran Puteri Selatan, Iskandar Puteri
4.0 out of 5.0
4.2 out of 5 (78 reviews)
Nice and affordable hotel near legoland Good location. Hotel staffs are very friendly and always reply with a smile. When we made a call to front desk from our room, they always picked up the phone to assist very fast. Shuttle bus provided to legoland is very convenient. Below our hotel is the hello kitty and thomas town theme park.
  Jun 28, 2017

$88

$88
Bliss Boutique Hotel

Bliss Boutique Hotel

50 Jalan Jaya, Taman Maju Jaya, Johor Bahru
3.0 out of 5.0
3.5 out of 5 (27 reviews)
Hotel near Plaza Pelangi - small roomMy bf and I stayed in a Deluxe room. First time I stayed in a room whereby the bed was just next to the door and the toilet bowl was so close to the bathroom door. Nonetheless, it was comfortable watching TV from the bed. The TV was mounted and inclined at a good position. The room was clean. In ...
  Jul 16, 2017

$30

$30
KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru
4.0 out of 5.0
3.6 out of 5 (554 reviews)
Nice hotelnice hotel with lots of shops. don't have to go out to find foods.
  Sep 18, 2017

$56

$56
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

88, Jalan Ibrahim Sultan, Stulang Laut, Johor Bahru
4.0 out of 5.0
3.0 out of 5 (117 reviews)
Recommended for those who love night life. Near Batam jetty. Food stall nearby.
  Jul 10, 2017

$39

$39
Map

Recently booked Romantic Hotels in Johor Bahru

The Puteri Pacific Johor Bahru
4.0 out of 5.0
Last booking: 11 hours ago
Citrus Hotel Johor Bahru by Compass Hospitality
3.5 out of 5.0
Last booking: 30 hours ago

Romantic Johor Bahru Hotels Information

Light some candles, put on the sweet and sultry tunes, and get the flower petals ready: You are headed to a legendary affair. Whether you just want a break from the bustling schedule of daily life or have an exceptional celebration coming near, Expedia has romantic places to stay in Johor Bahru that will give you butterflies. No matter why you need this trip, we make it simple to .

Romantic Lodging in Johor Bahru Is Just the Start

When it comes to tales of romance, what are you interested in? You may be able to find Johor Bahru hotels with health clubs or in-room service for an invigorating massage together. Get lost in your sweetheart's eyes over candlelit tables at the area eateries. Perhaps you will continue the merriment at a nearby pub before retiring to your accommodation.

You can see the scene close by, so you'll learn what you can look forward to.

  • Johor Bahru romantic hotels are here for you two lovebirds just when you need them.
  • We will assist you in finding precisely what you're searching for at romantic hotels in Johor Bahru.
  • You'll feel the need to leave your bed.
  • Client services can help you find just what you and your love are looking for.
  • Finish a superb trip with a stroll beneath the stars.

Now Is the Best Opportunity to Get Exceptional Hotel Options and Prices

Yes, you will soon realize why patrons return time and again. We're sure you'll make the same assessment once you visit this awesome town. Plus, with bargains from Expedia, you will have plenty of money left over. Give us a chance, and live your honeymoon phase all over again.