Find hotels in Melayu from ￥3,184
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Apartment
Apart hotel
Villa
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
Aug 18 - Aug 19Tomorrow
Aug 19 - Aug 20This weekend
Aug 21 - Aug 23Next weekend
Aug 28 - Aug 30Our top choices for Melayu hotels
1. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
￥12,886
￥13,918 total
includes taxes & fees
Aug 19 - Aug 20
2. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
￥2,760
￥3,535 total
includes taxes & fees
Aug 23 - Aug 24
3. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
￥6,155
￥7,042 total
includes taxes & fees
Aug 19 - Aug 20
4. Natura Hotel
Natura HotelGelang Patah
Marjorie
￥7,279
￥9,034 total
includes taxes & fees
Aug 25 - Aug 26
5. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
￥11,229
￥12,517 total
includes taxes & fees
Aug 19 - Aug 20
6. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
￥8,948
￥10,054 total
includes taxes & fees
Aug 24 - Aug 25
7. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
￥10,880
￥11,751 total
includes taxes & fees
Aug 19 - Aug 20
9. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
￥7,302
￥12,307 total
includes taxes & fees
Aug 24 - Aug 25
10. Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
Kanthan
￥4,408
￥5,660 total
includes taxes & fees
Aug 21 - Aug 22
11. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
￥11,748
￥13,149 total
includes taxes & fees
Aug 19 - Aug 20
12. Hotel O Link Inn
Hotel O Link InnJohor Bahru
Judith
￥2,448
￥3,184 total
includes taxes & fees
Aug 23 - Aug 24
13. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
￥4,825
￥5,601 total
includes taxes & fees
Sep 3 - Sep 4
14. Dao by Dorsett Puteri Cove
Dao by Dorsett Puteri CoveNusajaya
￥10,296
￥11,510 total
includes taxes & fees
Aug 23 - Aug 24
15. Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
Mohd
￥7,409
￥9,133 total
includes taxes & fees
Aug 19 - Aug 20
16. The Square Hotel
The Square HotelSekudai
Wee Chung
￥3,756
￥4,472 total
includes taxes & fees
Aug 25 - Aug 26
17. Prestigo Hotel
Prestigo HotelJohor Bahru
Martin
￥5,415
￥6,238 total
includes taxes & fees
Aug 20 - Aug 21
18. I am Jazz Boutique Hotel
I am Jazz Boutique HotelBandar Baru Permas Jaya
WOAN PIN
￥4,133
￥5,334 total
includes taxes & fees
Aug 30 - Aug 31
19. Tune Hotel - Danga Bay, Johor
Tune Hotel - Danga Bay, JohorDanga Bay
Justin
￥3,758
￥4,471 total
includes taxes & fees
Aug 19 - Aug 20
Top Melayu Hotel Reviews
DoubleTree by Hilton Hotel Johor Bahru
8/10 Good
"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"
Holiday Inn Johor Bahru City Centre by IHG
10/10 Excellent
"Just next to CIQ. Will be glad that you are so close to the customs and can just dump the bag before going to shop in KSL or Southkey. In July 2026 the City Square is undergoing renovations so there is not much to shop so take note of that. Everything should be back to normal when the new MRT station opens that links to Singapore. The hotel is modern, new and very welcoming. Did not have breakfast at the hotel but went to the old town to have my nasi lemak and hainanese coffee."
Holiday Villa Johor Bahru City Centre
10/10 Excellent
"Clean room & Staff"
R&F Princess Cove by FUJU & 5mins to ClQ
10/10 Excellent
"Clean rooms! Customer Service is very helpful with fast replies. No complains. Will come back in the future."
St. Giles Southkey
8/10 Good
"The room was spacious and amenities provided were sufficient and great."
LEGOLAND Malaysia Resort
10/10 Excellent
"Amazing for kids starting from 2 year old to a 14 year old They had amazing Lego building areas, play areas for little ones and all made from Lego’s The room also had bunk beds which made life super easy for the parents and kids alike Plus the access to the park was very easy with stay stay in the hotel The only negative was the way too expensive eatables and beverages in the property"
UHF HOTELS & RESORTS PINETREE
10/10 Excellent
"Clean apartment with nice sea view"
Space Residency by A----Walk 100m to KSL
8/10 Good
"The property was opposite of KSL"
Capri by Fraser Johor Bahru
10/10 Excellent
"Excellent Stay — My Fourth Visit This was my fourth stay at the hotel, and once again, it was a wonderful experience. The service was excellent, the staff were friendly and welcoming, and the room was clean, comfortable, and well maintained. I really appreciate the consistent quality and hospitality every time I visit. It feels like a home away from home, and that’s why I keep coming back. I highly recommend this hotel and look forward to staying here again!"
More cheap stays in Melayu
Havona Hotel @ CIQ Johor Bahru - Self Check-In
Jalan Lekas Johor Bahru Johor
￥3,288
￥3,964 total
Aug 20 - Aug 21
includes taxes & fees
8.8/10 Excellent! (16 reviews)
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
￥3,865
￥4,951 total
Aug 19 - Aug 20
includes taxes & fees
4.8/10 (90 reviews)
UHF HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
￥6,155
￥7,042 total
Aug 19 - Aug 20
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
￥6,277
￥7,172 total
Sep 7 - Sep 8
includes taxes & fees
8.8/10 Excellent! (67 reviews)
Atelier Hotel Permas
19 Jln Permas 10/6 Masai Johor Darul Ta'zim
10/10 Exceptional! (1 review)
Frequently asked questions
Explore a world of travel with Expedia
- Resorts in Pulai
- Resorts in Iskandar Puteri
- Inns in Johor Bahru
- Hostels in Johor Bahru
- Resorts in Taman Tampoi Indah
- Bandar Baru Uda Hotels
- Family Hotels in Iskandar Puteri
- Rv Parks in Johor Bahru
- Family Hotels in Johor Bahru
- Hotels near Universiti Teknologi Malaysia
- Hotels near Johor Premium Outlets
- Hotels near Beletime Danga Bay
- Condo Rentals in Straits View
- Hotels with Hot Tubs in Johor Bahru
- Riads in Iskandar Puteri
- Resorts in Pekan Nanas
- Resorts & Hotels with Spas in Johor Bahru
- Cheap Hotels in Straits View
- Beach Hotels in Iskandar Puteri
- Hotels near Johor Golf and Country Club
- Resorts & Hotels with Spas in Pulai
- Condo Resorts in Johor Bahru
- Larkin Hotels
- Hotels near LEGOLAND® Malaysia
- Luxury Hotels in Straits View
- Luxury Hotels in Tampoi
- Johor Bahru Hotels
- Riads in Gelang Patah
- Holiday Park Resorts in Iskandar Puteri
- Kangkar Pulai Hotels
- Residences in Iskandar Puteri
- Resorts & Hotels with Spas in Iskandar Puteri
- Aparthotels in Straits View
- Adults Only Resorts & in Johor Bahru
- Aman Hotels
- Pousadas in Johor Bahru
- All-Inclusive Hotel Hotels in Johor Bahru
- Luxury Hotels in Puteri Harbour
- Resorts & Hotels with Spas in Bukit Indah
- Resorts in Aman
- Cheap Hotels in Tampoi
- Hotels near Pulai Spring Country Club
- Bukit Indah Hotels
- Boutique Hotels in Larkin
- Hotels near Sultan Ibrahim Stadium
- Central District Hotels
- Business Hotels in Tampoi
- Tampoi Hotels
- Hotels with Early Check-in in Johor Bahru
- Safari Tentalow in Iskandar Puteri
- Treehouses in Johor Bahru
- Medini Hotels
- Hotels near Aeon Mall Bukit Indah
- Hotels near Eco Botanic at EcoWorld Gallery
- Setia Tropika Hotels
- Luxury Hotels in Aman
- Beach Hotels in Johor Bahru
- Adventure Hotels in Kangkar Pulai
- Rv Parks in Kangkar Pulai
- Hotels near Paradigm Mall Johor Bahru
- Ranches in Iskandar Puteri
- Apartments in Taman Ungku Tun Aminah
- Scuba Diving Hotels in Johor Bahru
- Vacation Homes in Iskandar Puteri
- Cheap Hotels in Iskandar Puteri
- Capsule Hotels in Pekan Nanas
- Hotels near Puteri Harbour
- Cheap Hotels in Johor Bahru
- Pelabuhan Tanjung Pelepas Hotels
- Luxury Hotels in Johor Bahru
- Cheap Hotels in Aman
- Residences in Johor Bahru
- Lodges in Johor Bahru
- Family Hotels in Straits View
- Cheap Hotels in Bukit Indah
- Cheap Hotels in Larkin
- Hotels near Istana Bukit Serene
- Waterpark Hotels in Johor Bahru
- Taman Tampoi Indah Hotels
- Nusajaya Hotels
- Aparthotels in Aman
- Hotels with Free Parking in Johor Bahru
- Guest Houses in Taman Ungku Tun Aminah
- Historic Hotels in Johor Bahru
- Taman Perling Hotels
- Ranches in Johor Bahru
- Iskandar Puteri Hotels
- Taman Universiti Hotels
- Apartments in Straits View
- Resorts in Johor Bahru
- Hotels near Sunway Big Box Retail Park
- Hotels near Sutera Mall
- Resorts in Gelang Patah
- Aparthotels in Iskandar Puteri
- Boutique Hotels in Johor Bahru
- B&B in Taman Ungku Tun Aminah
