Hotels and Accommodations for Travelers in Malaysia

Finding the right hotel can make a big difference in your vacation. I have highlighted some hotels that I, and my friends, personally have found good as well as some highly rated hotels. I find Agoda to be a great way to find discount hotels (budget and luxury hotels at a discount), hostels, homestays, B&Bs… all over the world. I have partnered with Agoda so I get a referral fee if you make a reservation through one of my links. They also offer reviews from past visitors but they only offer those hotels that have partnered with them. Another good choice (but not so great in SE Asia yet) is Hipmunk.


  • Tanjung Sanctuary Langkawi Resort, luxury, situated on 67 acres of land and private beach, this romantic hotel presents 30 spacious and airy bungalows that provides magnificent views and a luxury hotel
  • Casa Fina Fine Homes Hotel, discount, free wifi.
  • Sunset Beach Resort – very nice bungalows near the beach, great Indian restaurant on the beach right next store. Moderate prices, very nice and simple bungalows.
  • Tanjung Rhu Resort, luxury, free wifi.
  • Cosy Inn, discount, free wifi, good choice when you want to save money and enjoy the beaches of Langkawi. The location is not that great but the savings compared to other choices are large.
  • more Langkawi hotel choices

Kuala Lumpur

posts on tourist spots in Kuala Lumpur



Johor Bahru
Cab drivers may well have trouble finding discount hotels, you should probably try to bring full addresses and phone numbers.

  • Bliss Boutique Hotel, free wifi, great staff, very nice – but small- rooms. Downtown, next door to Chey Papa.
  • J Hotel, discount, out of town – toward the airport.
  • Cactus Inn Resort, discount, out of town, about 10 minutes to Permas Jaya. Nice out of the way place to relax. There is a nice hill to walk up and see scenic views. Make sure you have a map and/or phone number for the hotel – taxi drivers don’t know where it is. Also taxi drivers try to demand not to use the meter when they pick you up – best if you plan on staying at the hotel for the duration or have your own car. The hotel itself is nice, only simple food is available from the kitchen (which is fine with me, but may bother some). wifi is limited to very few rooms – make sure you specific if you want wifi in the room.
  • Lavender Inn Permas, Permas Jaya, discount, noise may be a problem.
  • Mutiara Hotel, city center, somewhat upscale but somewhat dated. Johor Bahru doesn’t have much in the way of Luxury accommodation (lots of those are in Singapore).
  • The Puteri Pacific, city center.
  • Hotel Time, discount, Permas Jaya. Good choice for a discount hotel. It is away from clubs so you avoid that noise, still it is noisy as, especially the windows do little to keep noise out.
  • I would avoid The Zon Regency By The Sea unless you don’t care about noise. They have a very loud sound system for their bar inside their atrium that is extremely loud well into the morning (past 1 AM).
  • more Johor Bahru hotel choices

posts on Johor Bahru Tourist Sites

Fraser’s Hill

  • Ye Olde Smokehouse – old style English guest lodge. Extremely good service. Very good food. Building is old and furnishing are not fancy (or new) but it is a good place and the service and food make it an excellent choice.
  • Puncak Inn Fraser’s Hill – fewer happy guests than there should be but there are not many options in Fraser’s Hill; this is one of the cheaper options.

posts on what to do in Fraser’s Hill

2 thoughts on “Hotels and Accommodations for Travelers in Malaysia

  1. Pingback: Hotels and Lodging in Malaysia

  2. Pingback: Finding Places to Stay to Stay with Decent wifi | Curious Cat Travel Blog

Leave a Reply

Your email address will not be published. Required fields are marked *