Popular hotels
Insights
Where to stay

Find Cheap Hotels for couples in Johor Bahru

Search, compare, and save on Johor Bahru Hotels for couples from hundreds of travel sites on HotelsCombined.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Show Map

Refine Your Search

Star ratings
Guest Ratings
Amenities
Style
Freebies
See all filters

The Latest Deals for Hotels for couples in Johor Bahru

Discover well-known properties in Johor Bahru that are favoured by visitors more than others. There are 18 hotels in Johor Bahru and price data was last updated on 30 May 2026. The average price for a hotel in Johor Bahru is .
Enter your travel dates to find the best prices.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
New York Hotel
New York Hotel

New York Hotel

No 22 Jalan Dato Abdullah Tahir, Johor Bahru, Malaysia
Featuring free Wi-Fi, a rooftop pool and a sauna, New York Hotel is located in Johor Bahru and offers hip accommodation. A coffee maker and a spa bath are just some of the features on offer at this 3-star hotel.
Pool
Free Wi-Fi
Parking
7.7
Good
5991 reviews
Location
1.0 mi from city centre
£33
View Deal
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
Situated in Johor Bahru, Grand Paragon Hotel Johor Bahru provides hip 4-star accommodation, as well as an outdoor pool, free Wi-Fi and a sauna. The various facilities this sophisticated hotel offers include a coffee bar, a beauty centre and valet parking.
Free Wi-Fi
Parking
8.3
Excellent
4099 reviews
Location
1.1 mi from city centre
£40
View Deal
DoubleTree by Hilton Johor Bahru
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

01-02 Menara Landmark, No. 12, Johor Bahru, Malaysia
DoubleTree by Hilton Johor Bahru is a hip base when visiting Johor Bahru and is close to everything the area has to offer. Some of the popular facilities at this sophisticated 4-star hotel include a spa bath and a coffee maker.
Free Wi-Fi
Parking
8.9
Excellent
5794 reviews
Location
0.2 mi from city centre
£67
View Deal
Amerin Hotel Johor Bahru
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

No. 35, Persisiran Perling 1, Johor Bahru, Malaysia
Featuring free Wi-Fi and a rooftop pool, Amerin Hotel Johor Bahru is situated in Johor Bahru and provides hip accommodation. It is conveniently positioned for guests wishing to visit local attractions.
Pool
Free Wi-Fi
Parking
7.4
Good
4559 reviews
Location
5.6 mi from city centre
£32
View Deal
Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

2, Jalan Permas 11, Bandar Baru Permas Jaya, Johor Bahru, Malaysia
Renaissance Johor Bahru Hotel provides a luxury setting when in Masai. It also features a sauna, free Wi-Fi and an outdoor pool.
Free Wi-Fi
Parking
8.7
Excellent
2477 reviews
Location
4.3 mi from city centre
£87
View Deal
Amari Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

No.82C, Jalan Trus, Johor Bahru, Malaysia
Situated in Johor Bahru, Amari Johor Bahru offers luxury 5-star accommodation, as well as free Wi-Fi and a saltwater swimming pool. Views of city, pool and river can be enjoyed from the in-house day spa.
Free Wi-Fi
8.8
Excellent
6122 reviews
Location
0.3 mi from city centre
£65
View Deal
The Leverage Business hotel (Skudai)
The Leverage Business hotel (Skudai)

The Leverage Business hotel (Skudai)

2, Jalan Pertama, Johor Bahru, Malaysia
The Leverage Business hotel provides comfortable 3-star accommodation in Senai. It is conveniently located for guests wishing to visit local attractions.
Free Wi-Fi
8.1
Excellent
2336 reviews
Location
6.6 mi from city centre
£19
View Deal
Hotel Granada Johor Bahru
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Malaysia
Hotel Granada Johor Bahru offers comfortable 3-star accommodation in Johor Bahru. It is ideally positioned for guests wanting to discover the area's attractions.
Free Wi-Fi
Parking
7.6
Good
2136 reviews
Location
7.0 mi from city centre
£45
View Deal
Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Malaysia
Situated in Johor Bahru, Holiday Villa Johor Bahru City Centre provides 4-star accommodation, as well as an infinity pool, a sauna and free Wi-Fi. It also features a beauty centre, a concierge and valet parking.
Free Wi-Fi
Parking
8.5
Excellent
5794 reviews
Location
1.5 mi from city centre
£52
View Deal
Palazzo Hotel Kulai
Palazzo Hotel Kulai

Palazzo Hotel Kulai

5006, Jalan Kenari, Bandar Putra, Kulai, Johor, Johor Bahru, Malaysia
Palazzo Hotel Kulai provides 2-star accommodation in Kulai, just moments from Sultan Ismail Intl. It also features a 24-hour reception, an express check-in and check-out feature and free Wi-Fi.
Free Wi-Fi
Parking
Airport shuttle
7.8
Good
540 reviews
Location
15.8 mi from city centre
£17
View Deal
All 18 hotels in Johor Bahru

HotelsCombined’s insights for hotels for couples in Johor Bahru

Use our HotelsCombined data-powered tips to help you find your next hotel for couples in Johor Bahru.

What day of the week has the lowest rates for Johor Bahru hotels for couples?

Hotels for couples in Johor Bahru are most affordable on Fridays, with average nightly rates around £37. Saturdays are usually the most expensive, averaging £158 per night.

How much is a hotel for couples in Johor Bahru tonight?

Users have found prices for hotels for couples in Johor Bahru tonight starting as low as £23, rising to an average cost of £58, based on searches in the last 72 hours. Prices start from £32 for a 4-star hotel for couples in Johor Bahru for tonight.

How much is a Johor Bahru hotel for couples room this weekend?

In the past 72 hours, we’ve seen prices for hotels for couples in Johor Bahru this weekend for as little as £23/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £23/night. For a 4-star hotel for couples in Johor Bahru, the cheapest rate recently found was £29/night for this weekend.

Find deals

Other accommodations in Johor Bahru

Discover the ideal theme hotel, holiday rental or hostel for your stay in Johor Bahru. There are 2,757 properties in Johor Bahru and price data was last updated on 30 May 2026.
Tanjung Puteri Golf and Resort Malaysia
Tanjung Puteri Golf and Resort Malaysia

Tanjung Puteri Golf and Resort Malaysia

Jalan Tanjong Puteri 1, Johor Bahru, Malaysia
12.7 mi from city centre
Free Wi-Fi
£44
Avg. per night
View Deal
Ksl Hot Spring Resort
Ksl Hot Spring Resort

Ksl Hot Spring Resort

31, Jalan Kangkar Tebrau, Taman Daya, Johor Bahru, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
£30
Avg. per night
View Deal
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
1.1 mi from city centre
Free Wi-Fi
Parking
£40
Avg. per night
View Deal
DoubleTree by Hilton Johor Bahru
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

01-02 Menara Landmark, No. 12, Johor Bahru, Malaysia
0.2 mi from city centre
Free Wi-Fi
Parking
£67
Avg. per night
View Deal
St Giles Southkey
St Giles Southkey

St Giles Southkey

1 Persiaran Southkey 1, Johor Bahru, Malaysia
2.7 mi from city centre
Free Wi-Fi
£69
Avg. per night
View Deal

Explore Johor Bahru

Explore different neighbourhoods and areas within Johor Bahru to find the perfect location for your stay. Map data was last updated on 30 May 2026.
Scroll to and zoom in on the areas in Johor Bahru you plan on visiting to find nearby properties. As an added benefit, users can click a hotel they're interesting in to find helpful information and deals for that hotel.

Johor Bahru Hotels for couples - FAQs

Find useful tips and insights about staying in Johor Bahru to help you make the most of your experience. FAQs were last updated on 30 May 2026.

  • Can you book a 5-star hotels for couples in Johor Bahru?

    If you're looking to make your Johor Bahru stay extra special, then consider staying at one of the top-rated hotels. The highest-rated hotels for couples are Renaissance Johor Bahru Hotel (£87/night) and Amari Johor Bahru (£65/night).

  • How many hotels for couples are there in total in Johor Bahru?

    There are 18 Johor Bahru romantic hotels available out of a total 2,757 hotels that you can book on HotelsCombined.

  • Which are the most popular Johor Bahru hotels for couples?

    HotelsCombined users’ favourite hotels for couples in Johor Bahru are Amerin Hotel Johor Bahru, New York Hotel, and Koho Hotel. With a rating of 8.9/10, Koho Hotel is the highest-rated hotel.

Find better results for your stay in Johor Bahru