Melayu hotels from RM70

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melayu hotels

Kyoto Boutique Hotel

Kyoto Boutique Hotel
3.0 star property
Masai
8.2 out of 10, Very good, (110 reviews)
"Good, clean, nice service "
Malaysia
Yu Heng
The price is RM93
RM120 total
includes taxes & fees
21 Jan - 22 Jan
Kyoto Boutique Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is RM450
RM496 total
includes taxes & fees
25 Jan - 26 Jan
Renaissance Johor Bahru Hotel

Solid Hotels

Solid Hotels
2.0 star property
Masai
8.8 out of 10, Excellent, (25 reviews)
"Overall a decent place for the price. Not for picky people. All the basic amenities are there. The only thing is that there isn’t much food options around the area. "
Singapore
Benjamin
The price is RM102
RM120 total
includes taxes & fees
21 Jan - 22 Jan
Solid Hotels

Sun Inns Permas Jaya

Sun Inns Permas Jaya
3.0 star property
Bandar Baru Permas Jaya
8.8 out of 10, Excellent, (6 reviews)
"overall for a night sleep is ok"
Singapore
AIK SIAH
The price is RM156
RM178 total
includes taxes & fees
30 Jan - 31 Jan
Sun Inns Permas Jaya

1 Million Hotel

1 Million Hotel
2.5 star property
Johor Bahru
8.2 out of 10, Very good, (124 reviews)
"Nice place to stay and the counter staff are friendly. "
Singapore
David
The price is RM127
RM160 total
includes taxes & fees
20 Jan - 21 Jan
1 Million Hotel

Hotel JSL

Hotel JSL
3.0 star property
Taman Johor Jaya
8.4 out of 10, Very good, (41 reviews)
"Clean rooms, good service staff Quiet place suitable for relaxation. "
Singapore
David
The price is RM98
RM126 total
includes taxes & fees
20 Jan - 21 Jan
Hotel JSL

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel
2.0 star property
Kukup
8.0 out of 10, Very good, (31 reviews)
"It’s just an okay hotel to stay, no parking space, but the staff is very helpful"
Malaysia
Abdul Rasyid
The price is RM93
RM125 total
includes taxes & fees
27 Jan - 28 Jan
OYO 89915 East Mount Hotel

Midori Concept Hotel

Midori Concept Hotel
3.5 star property
Johor Bahru
8.4 out of 10, Very good, (77 reviews)
"Clean room. Near to numerous eateries. Value for money. "
Singapore
Yew Beng
The price is RM191
RM216 total
includes taxes & fees
1 Feb - 2 Feb
Midori Concept Hotel

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.8 out of 10, Excellent, (58 reviews)
"Very good location "
Singapore
Wei Ling
The price is RM139
RM160 total
includes taxes & fees
21 Jan - 22 Jan
Prestigo Hotel

The Ardens Hotel-Taman Johor Jaya

The Ardens Hotel-Taman Johor Jaya
2.0 star property
Taman Johor Jaya
8.0 out of 10, Very good, (3 reviews)
The price is RM92
RM109 total
includes taxes & fees
20 Jan - 21 Jan
The Ardens Hotel-Taman Johor Jaya

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1 review)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
The price is RM110
RM140 total
includes taxes & fees
20 Jan - 21 Jan
DesaTebrau NewStar Homestay - Wedding Bridal House

R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB
4.0 star property
Central District
9.0 out of 10, Wonderful, (95 reviews)
"Staff are friendly."
Singapore
Yong Chong
The price is RM156
RM249 total
includes taxes & fees
20 Jan - 21 Jan
R&F Princess Cove JB By SaffronCasa JB

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (710 reviews)
"Very clean, convenient location."
Singapore
GRACE
The price is RM343
RM418 total
includes taxes & fees
1 Feb - 2 Feb
Holiday Inn Johor Bahru City Centre by IHG

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (92 reviews)
"Staff is friendly and helpful. Good place to stay. "
Singapore
JIANLIANG
The price is RM241
RM270 total
includes taxes & fees
1 Feb - 2 Feb
R&F Princess Cove by FUJU & 5mins to ClQ

Lavender Inn Permas Jaya

Lavender Inn Permas Jaya
2.5 star property
Bandar Baru Permas Jaya
7.8 out of 10, Good, (85 reviews)
"Easy to find. Friendly staff."
Malaysia
Mahmud Rasid
The price is RM87
RM113 total
includes taxes & fees
20 Jan - 21 Jan
Lavender Inn Permas Jaya

Elmark Hotel Johor

Elmark Hotel Johor
2.0 star property
Central District
7.4 out of 10, Good, (90 reviews)
"Room is relatively tidy. Wifi is strong. Bed and pillow are clean too."
Singapore
Hock Soon
The price is RM56
RM70 total
includes taxes & fees
20 Jan - 21 Jan
Elmark Hotel Johor

Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin
3.5 star property
Johor Bahru
8.2 out of 10, Very good, (268 reviews)
"The check in process was effortless and it was effortless. Snacks and water dispensers around the hotel made it convenient. But there's not much to do around the area."
Singapore
Rachel
The price is RM97
RM115 total
includes taxes & fees
21 Jan - 22 Jan
Havona Boutique Hotel at Mount Austin

I am Jazz Boutique Hotel

I am Jazz Boutique Hotel
2.0 star property
Bandar Baru Permas Jaya
8.2 out of 10, Very good, (232 reviews)
"Good place to stay. "
Malaysia
SULAIMAN
The price is RM114
RM145 total
includes taxes & fees
20 Jan - 21 Jan
I am Jazz Boutique Hotel

Hotel Fortune

Hotel Fortune
2.0 star property
Bukit Indah
8.4 out of 10, Very good, (7 reviews)
"Yes "
Singapore
Kian meng
The price is RM108
RM127 total
includes taxes & fees
22 Jan - 23 Jan
Hotel Fortune

Prince 33 Hotel

Prince 33 Hotel
3.0 star property
Johor Bahru
7.6 out of 10, Good, (55 reviews)
"Good value for money, clean and spacious room"
Singapore
Oh Choon Guan
The price is RM106
RM135 total
includes taxes & fees
29 Jan - 30 Jan
Prince 33 Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Melayu Hotel Reviews

More cheap stays in Melayu

Frequently asked questions

Where is the best place to stay in Melayu?
Capri by Fraser Johor Bahru, located 12.6 mi (20.3 km) from the heart of Melayu, is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are LEGOLAND Malaysia Resort and KSL Hotel & Resort. See all available top hotels, or vacation rentals in Melayu.
What are some of the best holiday rentals that Melayu has to offer?
The Six Residences at JB Sentosa: This holiday home rental outside of Melayu offers a garden, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a coffee maker. See all vacation rentals in Melayu.
If I need to cancel my hotel reservation in Melayu, will I receive a refund?
Yes! You'll find that most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Melayu.
What is staying in Melayu like?
Travellers to Melayu will find plenty to explore and enjoy. LEGOLAND® Malaysia, Johor Bahru City Square and KSL City Mall are some of the top sights around the area. There are 1334 hotels and other accommodation options in the surrounding area. Find out more about Melayu.
What should I do while I'm visiting Melayu?
Notable places to visit in the wider area include LEGOLAND® Malaysia, Johor Bahru City Square and KSL City Mall. You'll also find Eco Botanic at EcoWorld Gallery and Sultan Ibrahim Stadium in the area. Take a look at what more there is to see and do in Expedia's Melayu guide.
What's the seasonal weather in Melayu?
The hottest months are usually May and April, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The snowiest months in Melayu are March, January, December and February, with each month seeing an average of 153 cm of snowfall.