Welcome to All Star Hotel Melaka, your cozy retreat just a stone's throw away from the vibrant heart of Batu Berendam! Nestled at No. 23 25, 27, Jalan MP 12, Taman Merdeka Permai, our 2-star haven is perfect for those seeking adventure without breaking the bank. With rates starting at an incredibly affordable price, you can indulge in all the comforts of home while enjoying the sights and sounds of Malaysia.

Imagine waking up in a comfy room equipped with modern amenities like air conditioning and free Wi-Fi, ensuring you stay cool and connected during your travels. With delightful features such as room service and non-smoking rooms, you can enjoy a serene stay tailored to your needs. Plus, parking is hassle-free, allowing you to focus on what matters most—exploring the colorful streets of Melaka!

Though we have just begun to earn our stripes in the world of reviews, we invite you to be part of our rising legacy! Just 0.4mi away from the city center, All Star Hotel Melaka is the perfect launchpad for your adventures in this beautiful city. Come and spark your own star-powered tale with us and discover all that Melaka has to offer!

At All Star Hotel Melaka, we know how much you treasure those unforgettable moments during your travels. As you stroll through the halls, you’ll discover our diverse range of room types tailored to fit your style and needs. Each space is designed with comfort in mind, so whether you're a solo traveler hunting for some peace or a couple seeking a romantic getaway, our cozy hotel is your ticket to an enjoyable stay. With well-appointed rooms, you’ll feel right at home while enjoying the unique charm that Melaka has to offer.

Once you've tucked in for the night, it’s time to wake up and start the day! Why not fuel up with a delicious breakfast at one of nearby eateries? Melaka is bursting with mouthwatering local foods just waiting to be explored. After breakfast, step outside into the colorful streets and experience the vibrant local culture, historic landmarks, and stunning architecture that will leave you captivated. From the iconic Dutch Square to the picturesque Jonker Street, every corner exudes charm and allure, giving you plenty of photo opportunities to fill your travel album.

And let’s not forget about the little things that make traveling memorable. At All Star Hotel Melaka, our friendly staff is always on hand to help you get the most out of your stay, offering insider tips on local attractions and hidden gems. Just a short drive from popular sites, getting to know this incredible destination is a breeze. Whether it’s shopping, dining, or exploring, you’ll be perfectly placed to dive into all that Melaka has in store. Book your stay at All Star Hotel Melaka today, and let your adventure begin!