Where to Stay in Malaysia: The Best Destinations (+ Hotels)

Malaysia is one of those countries in Southeast Asia that is often overlooked in Southeast Asia, especially with its popular neighbor Thailand taking the spotlight. 

But if you're looking for something different on your next trip to Southeast Asia, Malaysia could be the place of choice. It offers amazing cities, relaxing islands with beautiful beaches, and some of the best food I've had in Southeast Asia. 

I first visited Malaysia when I was living and studying in Singapore. From there, it's an easy busy ride or flight to get across the border, however, it's got a very different vibe (and may I say much more affordable!) than the shiny ever-so-clean Singapore.

I've since visited Malaysia a few times over the years, so I'm excited to share this guide on where to stay in Malaysia with my favorite places around the country, the best hotels, and things to do.

1. Where to stay in Malaysia for city life & shopping: Kuala Lumpur

Kuala Lumpur is definitely one of my favorite spots that I highly recommend if I want to experience big city life.

The city center is packed with high-rises, shopping malls, and tons of awesome restaurants and bars. I personally feel like Kuala Lumpur is becoming a little more like Singapore every time I go back, which I think is a good thing.

Right now, visiting Kuala Lumpur is still super affordable, but who knows, that might be changing within the next few years.

Most likely, you will fly into Kuala Lumpur when arriving in Malaysia, and you should take your time and explore this busy city. There's so much cool stuff to do, especially for first-timers.

It's an absolute must-visit when you're in Malaysia!

Best destination for:

• City life

• Shopping

• Nightlife

• Foodies

• Luxury hotel stays

Things to do in Kuala Lumpur

Kuala Lumpur is an awesome capital city with tons of fun things to do! You'll need to stay in KL for a few days to check off all the highlights.

One of my favorites and a must-do is visiting the Petronas Towers, the world's tallest twin towers offer a stunning view from the top and are a symbol of Kuala Lumpur. You can visit the observation deck on the very top or the sky bridge that connects the two towers in the middle.

If you're looking for a cultural experience, the Batu Caves are a must-visit. Just outside of KL, these limestone caves house Hindu temples and shrines that are over 100 years old. Be aware of the cheeky monkeys that guard the caves!

If you're into outdoor activities, take a stroll through KLCC Park or visit Thean Hou Temple with its beautiful architecture and gardens.

And when it comes to food, head to Jalan Alor, a street food market where you can eat your own weight in delicious street food. When I was there, I tried Stingray for the first time, and it might sound weird, but it was delicious. While it's considered a delicacy in many places that can often be found in sushi and sashimi dishes, this tasty treat hasn't really caught on big in Australia.

You can also head to the Central Market for some fun souvenir shopping. It's also a great place to escape the heat as it's airconditioned.

Best hotels to stay in Kuala Lumpur

($$$) JW Marriott Kuala Lumpur

One of the best hotels in the city, JW Marriott Kuala Lumpur offers luxurious rooms and suites with stunning views of the city skyline. It also has an outdoor swimming pool and two restaurants serving delicious international cuisine.

Check availability & best rates

($$) Pullman Kuala Lumpur City Centre Hotel

Located in the heart of Kuala Lumpur, Pullman Hotel is a great option for those looking for a mix of luxury and affordability. It offers modern rooms and suites, a rooftop pool with city views, and multiple dining options.

Check availability & best rates

($) Traders Hotel

For budget-friendly options, Traders Hotel is a great choice. It's located within walking distance of the Petronas Towers and offers comfortable rooms and super friendly staff.

Check availability & best rates

2. Where to stay in Malaysia for beach lovers: Langkawi Island

When it comes to stunning white sand beaches, palm trees, and drinking out of coconuts while zooming around on a scooter, staying in Langkawi is the right spot for you.

Langkawi Island is part of an archipelago made up of 99 islands, so there are plenty of beaches to choose from.

Some popular ones include Pantai Cenang, Tanjung Rhu Beach, and Datai Bay. But my personal favorite is Pantai Tengah, where I stayed during my visit.

Best destination for:

• Beach lovers

• Relaxation

• Island hopping

Things to do in Langkawi Island

Besides chilling on the beach and soaking up the sun, there's tons to do in Langkawi. You can take a cable car ride up to Machinchang Mountain for amazing views, or check out Langkawi Sky Bridge for a unique experience. 

For the adventurous ones, island hopping is a must to explore the smaller islands around Langkawi. Jet skiing, parasailing, and scuba diving are also popular activities. 

And hey, of course, I have a little tip for the foodies as well. If you're looking for some amazing seafood, head to Selera Lubuk Buaya.

For fantastic Laksa, Warung D'tanjung Semilang is the place to go, right by the river.

And for sundowners and international food, there's a super cool spot called ‘Hidden‘ at Pantai Tengah, which is a bar right on the beach.

Best hotels to stay in Langkawi Island

($$$) The Ritz-Carlton, Langkawi

Located on the west coast of Langkawi, The Ritz-Carlton is one of the best luxury hotels and offers luxury villas with stunning ocean views. It also features a spa, three restaurants, and an infinity pool for the ultimate luxury experience.

Check availability & best rates

($$) Parkroyal Langkawi Resort

For a more affordable yet still luxurious option, Parkroyal Langkawi Resort is an excellent choice. It features spacious rooms and suites, a beachfront location, and multiple dining options.

Check availability & best rates

($) The Smith House

If you're looking for a budget option, The Smith House is a great choice. It offers comfortable rooms and a rooftop infinity pool with stunning views.

Check availability & best rates

3. Where to stay in Malaysia for the best food & street art: George Town

I couldn't write about Malaysia without mentioning George Town in Penang.

This city is known for its delicious food and amazing street art, making it a must-visit for any foodies or art lovers out there. It is my favorite place in all of Malaysia for sure!

George Town, the capital of the island of Penang, is listed as a UNESCO World Heritage Site due to its well-preserved colonial architecture and diverse cultural influences. Outside of George Town, there are also several beach areas where you can find some fantastic beach resorts and enjoy the best of both worlds.

It's also where you'll find some of the best street art and most mouth-watering food in Malaysia.

Best destination for:

• Foodies

• Art lovers

• Slow travelers

• A combination of city and beaches

Things to do in George Town, Penang

The main attraction in George Town is definitely the street art and visiting the beautiful temples.

You can take a self-guided tour or join a guided one to explore the many murals and sculptures scattered throughout the city. Some popular murals are the Kids on a Bike (on Armenian Street) or the Boy on a Motorbike (on Ah Quee Street), which I'm sure you've seen before!

One of the best things I did in Malaysia was visit the Kek Lok Si Temple. It's a Chinese-style Buddhist temple and honestly one of the most beautiful temples I've ever seen. It's a definite must-do for me! There is no entrance fee to access the main areas of the temple, and mornings are usually quieter to visit the temple.

But of course, you can't visit Penang without trying its famous food. Some must-try dishes include Char Kway Teow, Assam Laksa, and Nasi Kandar.

Head to Kimberley Street for a night market experience with plenty of delicious options, and of course, everything is super affordable.

Best hotels to stay in George Town

($$$) Eastern & Oriental Hotel

Located in the heart of George Town, Eastern & Oriental Hotel is a luxurious colonial-styled hotel with spacious suites and impeccable service. It also features a swimming pool, spa, and multiple dining options.

Check availability & best rates

($$) Royale Chulan Penang

For a more affordable option, Royale Chulan Penang offers comfortable rooms and suites with modern amenities. It also features a swimming pool and spa facilities for relaxation after a long day of exploring.

Check availability & best rates

($) Hompton Hotel

And lastly, to not break the bank, Hompton Hotel is a great budget pick. It offers comfortable but simple beds, and the staff is super helpful as well.

Check availability & best rates

4. Where to stay in Malaysia for a countryside experience: Ipoh

Ipoh is another underrated gem in Malaysia. Located in the state of Perak, it's known for its natural beauty, limestone hills, and delicious food.

It also has a rich history and is often referred to as the ‘Town Built on Tin'.

Especially if you've spent some time in Kuala Lumpur and now you're looking to escape the hustle and bustle, Ipoh is the perfect destination for a peaceful countryside experience.

Best destination for:

• Nature lovers

• History buffs

• Countryside & nature lovers

Things to do in Ipoh, Perak

One of the must-dos and best tourist attractions in Ipoh is definitely exploring the many limestone hills and caves. The most famous one is probably Perak Cave Temple, a Buddhist temple built within a cave.

You can also visit the Kek Lok Tong Cave Temple, which is another beautiful temple located within a natural cave. Monkeys and birds live in the cave and you can either walk through it or rent a bike or boat, I recommend the latter, but only on a weekday as it gets crowded sometimes.

For history lovers, I recommend visiting the Ipoh Railway Station, an iconic landmark that reflects the town's tin-mining heyday.

And of course, don't miss out on some Ipoh food. Must-try dishes include Ipoh Hor Fun, Sar Hor Fun, and White Coffee. You can also take a food tour to explore all the delicious options in this charming town.

Best hotels to stay in Ipoh

($$$) M Boutique Hotel

Located in the heart of Ipoh, M Boutique Hotel is a stylish and unique boutique hotel. It feels super modern and has great amenities.

Check availability & best rates

($$) Weil Hotel Ipoh

My favorite mid-range option is definitely the Weil Hotel Ipoh. It's modern, clean, and has a great location only a short walk away from restaurants and bars..

Check availability & best rates

($) M Boutique Hotel Station 18

For a budget-friendly option, check out M Boutique Hotel Station 18. It's still super stylish and offers great value for money.

Check availability & best rates

5. Where to stay in Malaysia for history buffs: Melaka

Melaka, also known as Malacca, is the capital city of the state bearing the same name that's rich in history.

Melaka is a UNESCO World Heritage Site and is a fantastic cool mix of traditional and modern influences.

For those interested in Malaysian history and culture, Melaka is the perfect destination with its well-preserved colonial buildings, museums, and cultural sites.

Best destination for:

• History buffs

• Culture enthusiasts

Things to do in Melaka, Malaysia

I only stopped in the historical city of Melaka for a night as I took a 3-hour bus from Johor Bahru, which is the city across the border from Singapore. From here, I took another bus to Kuala Lumpur the following day, which takes just over 2 hours, depending on traffic.

Start your trip in the historic city center by visiting the Dutch Square/Red Square and the famous mosque, two of the most iconic landmarks in Melaka. You can also explore the Baba and Nyonya Heritage Museum, which showcases traditional Peranakan culture.

I also loved going to the Jonker Street Night Market, which has amazing street food and super cheap souvenirs and clothes as well. The main days for the market are Friday and Saturday nights from sunset.

Best hotels to stay in Melaka

($$$) DoubleTree by Hilton Melaka

Located in the heart of Melaka, DoubleTree by Hilton offers luxurious rooms and top-notch amenities. It also has a rooftop bar with stunning views of the city.

Check availability & best rates

($$) Ibis Melaka

For a more affordable option, Ibis Melaka is a great choice. It's clean, modern, and has a fantastic location.

Check availability & best rates

($) Sojourn Guest House Melaka

If you're on a budget, Sojourn Guest House Melaka is a cozy and affordable option. It's located in the heart of the city and offers a homely atmosphere.

Check availability & best rates

6. Where to stay in Malaysia for tea plantations & nature: Cameron Highlands

One of my favorite little spots in Malaysia is definitely the Cameron Highlands. This highland area is known for its stunning tea plantations, cool climate, and outdoor activities. 

It's a great destination for those who want to escape the heat and enjoy some nature and tranquility.

It's honestly so refreshing and a beautiful contrast to the bustling cities of Malaysia. 

Best destination for:

• Nature lovers

• Outdoor enthusiasts

Things to do in Cameron Highlands

Wake up to the aroma of fresh tea leaves and enjoy panoramic views of the emerald-green plantations.

One of the main attractions in Cameron Highlands is visiting the tea plantations. The most famous one is BOH Tea Plantation, where you can enjoy a cup of freshly brewed tea while taking in the scenic views.

You can also visit strawberry farms to pick your own fresh strawberries or go trekking in the Mossy Forest, a unique high-altitude rainforest. With numerous trekking trails and nature walks at your doorstep, the Cameron Highlands provide an ideal escape for connection with the natural beauty of Malaysia.

One of my favorite experiences was having a traditional high tea at the Lakehouse, a charming colonial-style hotel.

Best hotels to stay in Cameron Highlands

($$$) Cameron Highlands Resort

Located in the town of Tanah Rata, Cameron Highlands Resort offers elegant rooms and great amenities. It also has a beautiful spa and golf course.

Check availability & best rates

($$) Zenith Cameron

For a mid-range option that still feels very luxurious, check out Zenith Cameron. It's modern and offers spacious rooms with beautiful views.

Check availability & best rates

($) Copthorne Cameron Highlands

For a budget-friendly option, consider Copthorne Cameron Highlands. It's located near the main attractions and offers comfortable rooms at an affordable price.

Check availability & best rates

7. Where to stay in Malaysia for amazing scenery: Penang Island

Penang Island, often called the Pearl of the Orient, is a lovely blend of history, culture, and natural beauty, making it one of my absolute favorites and a must-visit destination in Malaysia. 

And yes, as I highlighted my preferred spot, George Town, earlier, it's worth noting that the island of Penang has huge offerings beyond that. I highly suggest delving deeper into the island's diverse attractions and exploring its various facets.

There are plenty of amazing beaches, charming villages, and temples to visit, nature hikes, as well as a fantastic foodie scene!

Best destination for:

• Foodies

• Art and history lovers

• Beach goers

Things to do in Penang Island, Malaysia

Get your adventure started in George Town, the capital of Penang and a UNESCO World Heritage Site.

Wander through the charming old town, soak in the history, and enjoy the street art murals that tells the city's story. And foodies, you're in for a treat – Penang's street food is legendary! Gurney Drive is the place to be for mouthwatering delights like Char Kway Teow, Assam Laksa, and Rojak.

If you need a break from the urban hustle, head to Penang National Park for nature's embrace – think lush forests, wildlife, and serene beaches.

And for a touch of magic, visit the Penang Butterfly Farm or the Tropical Spice Garden to discover Malaysia's stunning flora and fauna.

Best hotels to stay in Penang Island

($$$) Parkroyal Penang Resort

Located on the famous Batu Ferringhi Beach, Parkroyal Penang Resort offers luxurious rooms and a private beach. It also has fantastic amenities, including a spa and multiple swimming pools.

Check availability & best rates

($$) Lexis Suites Penang

For a unique and unforgettable experience, consider staying at Lexis Suites Penang. The rooms are super cozy and have an amazing view of the ocean.

Check availability & best rates

($) Bao Sheng Durian Farm

For a unique and off-the-beaten-path experience, consider staying at Bao Sheng Durian Farm. It's located in the countryside and offers comfortable rooms and delicious durians (if you like them, as I think they are an acquired taste!).

Check availability & best rates

8. Where to stay in Malaysia for scuba diving: Perhentian Islands

Located off the northeast coast of Malaysia, the Perhentian Islands are a dream come true for scuba diving enthusiasts.

These islands have crystal-clear waters and lively marine life, making them one of the best diving spots in all of Malaysia.

The two main islands, Perhentian Besar (Big Island) and Perhentian Kecil (Small Island) offer a range of accommodation options, from budget-friendly beach huts to luxurious resorts.

Best destination for:

• Scuba diving enthusiasts

• Beach lovers

Things to do in Perhentian Islands, Malaysia

The main attraction on the Perhentian Islands is scuba diving.

With more than 20 dive sites around the islands, you can explore diverse marine life, including turtles, sharks, and colorful coral reefs. If diving isn't your thing, you can also go snorkeling or take a boat tour around the islands.

For some relaxation, head to one of the beautiful beaches like Long Beach or Coral Bay. You can also explore the island on foot by hiking through the jungle trails. And if you're feeling adventurous, try cliff jumping at the famous Juara Beach.

Best hotels to stay in Perhentian Islands

($$$) Perhentian Chomel Chalet

Located on the quieter side of Perhentian Kecil, Perhentian Chomel Chalet offers beachfront accommodation with stunning ocean views. It also has a private beach area and an on-site restaurant serving delicious local dishes.

Check availability & best rates

($$) Suhaila Palace

For a mid-range option, consider staying at Suhaila Palace. It offers spacious rooms and a private beach area, as well as various water sports activities, including scuba diving.

Check availability & best rates

($) Perhentian AB Guest House

For a budget-friendly option, check out Perhentian AB Guest House. It's located in Long Beach and offers basic but comfortable rooms, as well as easy access to the beach.

Check availability & best rates

Where to stay in Malaysia – Frequently Asked Questions

🌏 Which part of Malaysia is the best?  

I honestly think it's hard to say what the best part of Malaysia is because they're all so amazing for different reasons. But if I had to pick, then I'd probably pick George Town, which is my all-time favorite! The food scene in Penang is just absolutely incredible, the old colonial architecture is beautiful, there are lovely beaches and the people are super friendly. So all in all, it's just a great spot to hang out for a while!

📆 How many days should I spend in Malaysia?  

The number of days to spend in Malaysia depends on the areas you want to explore and your travel preferences. However, a well-rounded trip that includes my favorite city, Kuala Lumpur, the foodie paradise of Penang, Melaka, and the stunning beaches of Langkawi, could easily fill a two-week itinerary. If you also want to visit Ipoh and the Cameron Highlands, then you can easily extend for an extra week and make it three!

💰 Is Malaysia expensive?  

It all depends on your budget and travel style. Malaysia can be as cheap or expensive as you want it to be. For budget travelers, staying in hostels and eating at local food stalls will keep your expenses low. However, for those who prefer more luxurious accommodations and dining experiences, you can easily splurge on fancy hotels and restaurants in most places you visit. Overall, Malaysia is generally an affordable destination compared to other popular tourist destinations. So don't let budget concerns hold you back from visiting this beautiful country.

🚖 How do I get around in Malaysia?  

The best way to explore Malaysia is by using a mix of transport options like buses, trains, and taxis. Plus, depending on your budget, domestic flights are pretty affordable too. George Town, Langkawi, and, of course, Kuala Lumpur (Kuala Lumpur International Airport) each have their own airports, so even flying within the country is super easy and affordable.

Where to Stay in Malaysia – Final Words

Overall, Malaysia is an awesome spot for anyone looking for more than just a beach vacation. It has stunning beaches like the ones on Langkawi Island, but it also offers great culture, food, and shopping.

And when you've had your fill of that, you can head to the jungle for some adventurous activities and wildlife watching too. 

So no matter what your travel preferences are, Malaysia has something for everyone! It has been popular among seasoned travelers and first-time backpackers for a while and is recently gaining even more popularity and definitely worth adding to your bucket list.