4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 4-Star Hotels - Johor

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
55

St. Giles Southkey

Hotels in Johor Bahru
No. 3 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Children's pool, Conference room
Very Good
5164 reviews
8.9/10
1 night
From €95
Check availability
99+

R&F Princess Cove by FUJU with Seaview at JBCC【Adjacent to Singapore+5 mins to ClQ+Free Parking】

Hotels in Johor Bahru
Featured facilities: Pool, Full-service spa, Playground
Amazing
3049 reviews
9.5/10
1 night
From €35
Check availability
71

Hyatt Place Johor Bahru Paradigm Mall

Hotel near Tampoi,Sekudai
No. 9 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Pool, Conference room, Cafe
Great
1984 reviews
9.2/10
1 night
From €88
Check availability
77

Holiday Villa Johor Bahru City Centre

Hotel near City Center of Johor Bahru,Johor Bahru
No. 4 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Spa, Children's pool
Very Good
3302 reviews
8.8/10
1 night
From €56
Check availability
99+

Holiday Inn JOHOR BAHRU CITY CENTRE by IHG

Hotel near City Center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Shuttle service, Business center
Great
2449 reviews
9.1/10
1 night
From €67
Check availability
99+

Space Residency Premier Suites Johor Bahru

Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Playground, Gym
Very Good
1258 reviews
8.0/10
1 night
From €25
Check availability
55

Sunway Hotel Big Box

Hotel near Legoland Theme Park,Iskandar Puteri
No. 12 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Airport drop-off service, Business center
Great
2032 reviews
9.0/10
1 night
From €62
Check availability
99+

Panda-R&F Princess Cove Johor Bahru | Mandarin-Speaking Host | Near Singapore Customs | Near CIQ

Hotels in Johor Bahru
Comfortable Stay | R&F Princess Cove Phase 2 Nestled in the heart of Johor Bahru, this entire apartment features a simple‑and‑refreshing interior. The residence is well‑equipped with amenities, including an outdoor swimming pool and gym open 24‑hour for you to unwind in your spare time. Complimentary high‑speed Wi‑Fi is available throughout the unit. Self‑check‑in and self‑check‑out are supported for maximum travel flexibility. Amenities & Facilities The compound features a children’s playground and leisure activity room. Free on‑site parking is provided within the gated community, ideal for guests travelling by car. Prime Location Close to the Singapore customs checkpoint, within walking distance to CIQ. A wide variety of shopping malls and restaurants are situated nearby, offering abundant dining and entertainment options. Property Details This apartment boasts direct views over the garden and swimming pool. Air‑conditioning is installed in every room. It comes with one separate bedroom and a private bathroom equipped with a shower and hair‑dryer. The kitchen is fitted with a refrigerator and cooking stove. The spacious living room is furnished with a smart TV and washing machine.
Outstanding
3 reviews
10/10
1 night
From €31
Check availability
76

Novotel Johor Bahru City Centre

Hotel near City Center of Johor Bahru,Johor Bahru
No. 8 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Pool, Conference room, Gym
Great
461 reviews
9.0/10
1 night
From €82
Check availability
99+

Opero Hotel Southkey Johor Bahru

Hotels in Johor Bahru
No. 6 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Pool, Children's pool, Airport drop-off service
Very Good
1591 reviews
8.8/10
1 night
From €86
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all

DoubleTree by Hilton Johor Bahru

9.2/10
Great
Posted onSep 1, 2026|King Room
MYFareen Natra
Our overall stay was great! The breakfast spread was impressive, with a wide variety of delicious food, and we really enjoyed the warm hospitality from all the staff. I had requested a little complimentary surprise for my husband’s belated birthday and our upcoming wedding anniversary, and to our surprise, they prepared two cakes for us! Such a sweet and thoughtful gesture that made our stay even more special. We truly felt pampered throughout our stay. Thank you, DoubleTree Johor Bahru! ❤️
Price per night from:€63

Paradigm Residence by RR JBcity

8.4/10
Very Good
Posted onAug 17, 2026|Two-Bedroom Apartment 3
SGGuest User
Overall, this was an above average apartment stay. Lots of amenities in the apartment, including a washing machine, cooker and full size fridge. The biggest advantage is definitely the location — the apartment is situated directly above Paradigm Mall, making it extremely convenient for shopping, dining and getting around without having to travel far. The stay itself was comfortable enough, but there were a couple of issues worth highlighting. Firstly, we received an unauthorised SMS that appeared to be related to our booking, and we nearly fell victim to a scam. Guests should be especially cautious about responding to suspicious messages or making payments outside the official booking platform. Secondly, although the apartment can accommodate up to 7 guests, we were provided with only one access key card. This was quite inconvenient, especially for a larger group where people may have different schedules and need to come and go independently. Overall, the stay was satisfactory and the excellent mall location was a major plus, but better security awareness and providing sufficient key cards for the number of guests would significantly improve the experience.
Price per night from:€39

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8.8/10
Very Good
Posted onSep 6, 2026|Four-Bedrooms Apartment With Mickey Mouse Slide & Ball Pool
SGGuest User
Excellent! The kids had a blast. It was very clean, the air conditioning was super cold, and the house was huge with plenty of rooms and space. Plus, it's less than a 5-minute drive to Legoland.
Price per night from:€20

Hotel Granada Johor Bahru

8.0/10
Very Good
Posted onMay 28, 2026|Deluxe Queen Room
MYGuest User
Hotel 4 star, big and clean. Service is good. Breakfast many choices. McDonald's next to hotel. Opposite Aeon Bukit Indah....
Price per night from:€53

St. Giles Southkey

8.9/10
Very Good
Posted onOct 2, 2026|Urban King Room
SGFina-chan
Affordable hotel with a spacious room that's able to accommodate an extra bed (at an additional cost of 151.20 RM). Room rates are inclusive of complimentary breakfast for 2 adults. You can add-on at the counter for kids above 6 years old. Hotel is located directly above Mid Valley mall which is very accessible from the hotel. Front desk was fast with our check-in and room service was helpful in setting up the extra bed for us. Highly recommended for short family stays over the weekends!
Price per night from:€95

Dao by Dorsett Puteri Cove

8.6/10
Very Good
Posted onSep 3, 2026|Studio
MYJuin S
Went there for birthday celebrations And they make a simple birthday cake by towels n balloons , simple and nice Everything is NEW and water pressure is good, bath tub is deep and fit body well. Bath robes material soft and like teddy bear furry 🤣🤣 Coffee machines and washing machines work well, even provide detergent. SOME improvement make it more perfect: 1) kitchen towel might need to ready for light cooking 2) pet friendly lift is slightly smelly, lift running in noise
Price per night from:€70

Ramada by Wyndham Meridin Johor Bahru

7.6/10
Good
Posted onJul 12, 2026
AEGuest User
From the pov of other guests it's a very vary bad hotel. Intercom wasn't working, internet wasn't working and DRILLING INTENTIONALLY DONE with plans of disturbing me. All this was infact not done by hotel management but they were helplessly cooperating in all the mess. Shows hotel is not actually under the control of management but somebody else. BUT I ENJOYED THE STAY. ALL I WANT IS EVIDENCE FOR JOINT CONSPIRACY AND I GOT WHAT I WANTED. in every place I visit drilling happens which proves every single human being is leading life for name sake following somebody else's instruction and not leading their own life. Only by posting these videos in youtube I can make the world understand this.
Price per night from:€47

R&F Seine Region BY ANJU

8.9/10
Very Good
Posted onJun 11, 2026
SGAnonymous User
We checked out earlier supposed to be we will checked out this afternoon but we already checked out last night. We cannot take it so many cockroaches and I report it and send the photo but there’s no action. Very disappointing additional on that the toilet really stinks like the urine smell. I can say they never clean the toilet properly cos the sink also have stain.
Price per night from:€19

Four Points by Sheraton Desaru

8.7/10
Very Good
Posted onAug 10, 2026|Deluxe King Room, Deluxe Guest Room, 1 King, Balcony
Rickyzaimama
This has to be the worst Four Points by Sheraton I've ever stayed at 😅. The decor is on par with a 200-300 RMB budget hotel in China; only the lobby and corridors look somewhat decent. The soundproofing is abysmal. You can feel the floor vibrating when kids run and jump upstairs... and the constant hum of the air conditioning unit kept me awake all night. The hygiene was terrible; there were crumbs on the floor, and I even found a balloon left by a previous guest when I lay on the bed... The trash can in the bathroom was also very dirty... My first task after checking in was to clean the room with sanitary wipes. The only redeeming quality is its proximity to a supermarket, which was convenient for buying things.
Price per night from:€64

Blue Horizon suites by Forest city

9.0/10
Great
Posted onSep 13, 2026|Blue Horizon Suite
MYAnonymous User
Checked into Blue Horizon Suites for 1 night - a clean and neat 2r2b, 1 living and dining, full kitchen facilities with electric kettle, microwave, fridge with freezer, washing machine (pls bring your own laundry detergent), dish washing liquid x 2 which is opposite each other on 15th floor of Block H Antaraxia 4, facing the sea.The front desk is located at Level 11 of the same block. Breakfast was delivered to our room at 8am, chocolate drink, hard boiled egg and tuna sandwich. If we would like to upgrade breakfast to buffet at Marina Hotel will be rm40 per adult. Free buggy service to Marina hotel to use their gym room. The front desk was very helpful, answering all queries and registering our car via whatapp. Thai restaurant near to Marina Hotel was good. Fresh seafood at Gelang Patah Pendekar Laut where we bought the seafood rm60 and pay the cafe to cook for us rm116 for 6 pax.
Price per night from:€34

Frequently Asked Questions

What are the popular 4 star hotels in Johor?

Whether you are traveling to Johor for business or tourism, St. Giles Southkey (from €92) , Holiday Villa Johor Bahru City Centre (from €62) and Space Residency Premier Suites Johor Bahru (from €25) are all preferred hotels.

How much is the average rate for 4 star hotels in Johor?

For 4 star hotels in Johor, the average price on weekdays is €165, and the average price on weekends (Friday–Saturday) is €208.

Which 4 star hotels in Johor provide swimming pools?

There are many 4 star hotels in Johor with swimming pools. St. Giles Southkey (from €92) , Holiday Villa Johor Bahru City Centre (from €62) and Space Residency Premier Suites Johor Bahru (from €25) are very popular.

Which 4 star hotels in Johor provide fitness facilities?

St. Giles Southkey (from €92), Holiday Villa Johor Bahru City Centre (from €62) and Space Residency Premier Suites Johor Bahru (from €25) provide fitness facilities. Satisfy your fitness needs even while traveling!

Which 4 star hotels in Johor have bars?

For 4 star hotels in Johor with bars, St. Giles Southkey (from €92) , Holiday Villa Johor Bahru City Centre (from €62) and New York Hotel (from €31) are very popular.

Which 4 star hotels in Johor provide breakfast?

St. Giles Southkey (from €92), Holiday Villa Johor Bahru City Centre (from €62) and KSL Hot Spring Resort (from €34) provide delicious breakfast. Start your day with high-quality breakfast!

Which 4 star hotels in Johor offer spa services?

Want to relax with spa treatment? Among 4 star hotels in Johor, Holiday Villa Johor Bahru City Centre (from €62), KSL Hot Spring Resort (from €34) and New York Hotel (from €31) are very popular.

Which 4 star hotels in Johor provide free Wi-Fi?

Internet connection is an essential condition for travel. St. Giles Southkey (from €92), Holiday Villa Johor Bahru City Centre (from €62) and KSL Hot Spring Resort (from €34) are popular hotels with free Wi-Fi.

Which 4 star hotels in Johor are suitable for family travel?

R&F Princess Cove by FUJU with Seaview at JBCC【Adjacent to Singapore+5 mins to ClQ+Free Parking】 (from €58), Holiday Inn JOHOR BAHRU CITY CENTRE by IHG (from €72) and Macrolink Medini Theme Suite by Nest Home - Near Legoland (from €24) are very suitable for family travel.

What deals are available for 4 star hotels in Johor?

Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.

Property Information for Tourists

Total properties380
Number of reviews53,397
Highest price€1,168
Lowest price€28
Weekend Avg. Price€208
Weekday Avg. Price€165