Explore top 2025 4 Star Hotels in Pulau Besar

Name: Kings Green Hotel
Price range: $36 total
Rating: 7.8

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Pulau Besar 4 Star hotels

Estadia Hotel

Jalan Merdeka, Bandar Hilir, Malacca City

Fully refundableReserve now, pay when you stay

$54 nightly

$61 total

Nov 3 - Nov 4

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate perks like free WiFi and a free area shuttle. A coffee shop, a terrace, and ...

8/10 Very Good! (1,000 reviews)

Estadia Stay

"Good location. So so breakfast in the morning."

Reviewed on Aug 16, 2025

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca

Fully refundableReserve now, pay when you stay

This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...

7.4/10 Good! (701 reviews)

"Everyone were amazing, front staff very polite and helpful"

Reviewed on Aug 23, 2025

Get rates

Rosa Malacca

212, Jalan Parameswara, Malacca City, Melaka

Fully refundableReserve now, pay when you stay

$55 nightly

$63 total

Nov 11 - Nov 12

Total with taxes and fees

A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...

9.2/10 Wonderful! (328 reviews)

"Quirky hotel with lovely staff. Every staff member was cheerful and welcoming. Breakfast was OK. Nothing fancy but good enough and certainly good enough for the price. Room was good. A little bit dark but we were out most of the time so it didn’t matter. Easy walk (15 mins) to all tourist attractions. ..."

Reviewed on Sep 10, 2025

Moty Hotel

No 42, Jalan PM6, Plaza Mahkota, Malacca City

Fully refundableReserve now, pay when you stay

$37 nightly

$44 total

Oct 14 - Oct 15

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. WiFi in public areas is free. Self parking is offered and multilingual staff can provide ...

8.6/10 Excellent! (553 reviews)

"Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here."

Reviewed on Oct 8, 2025

ibis Melaka

249 Jalan Bendahara, Malacca City

Fully refundableReserve now, pay when you stay

$53 nightly

$60 total

Oct 23 - Oct 24

Total with taxes and fees

This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax ...

8.4/10 Very Good! (469 reviews)

"Location is very good"

Reviewed on Aug 11, 2025

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca City

Fully refundableReserve now, pay when you stay

$56 nightly

$63 total

Oct 23 - Oct 24

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and ...

8.4/10 Very Good! (978 reviews)

"Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also."

Reviewed on Sep 17, 2025

The Sterling

No. 43, Jalan Temenggong, Malacca City, Malacca

Fully refundableReserve now, pay when you stay

This hotel features free WiFi in public areas, luggage storage, and concierge services. Staff at the 24-hour front desk can provide around-the-clock ...

7.6/10 Good! (616 reviews)

"Time to change the mattress and the blanket. The blanket is very thin and it is very cold in the night with the aircon on. The aircon controller basically cannot adjust the wind strength. It is always at the higher fan even it has set to the lowest. Location is very good. you can walk to the jonker ..."

Reviewed on Sep 13, 2025

Get rates

Treasures Hotel and Suites

108 Jalan Bendahara, Malacca City

Fully refundableReserve now, pay when you stay

$79 nightly

$90 total

Oct 22 - Oct 23

Total with taxes and fees

A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the steam room and ...

9/10 Wonderful! (158 reviews)

"Staff friendly and the morning breakfast was pretty good"

Reviewed on Aug 31, 2025

Bali Residence

Jalan KSB 11A, Malacca City, Melaka

$61 nightly

$69 total

Nov 12 - Nov 13

Total with taxes and fees

An outdoor pool is featured at this apartment, along with free self parking. Luggage storage is also provided.

9/10 Wonderful! (10 reviews)

Melaka Family Trip

"It was a really good stay, and my kids loved the room so much—it felt very comfortable for our family. Easy check in. The location is very strategic, right in the middle of most attractions in Melaka, which made traveling around easy and convenient. I was also pleasantly surprised by the lift; it ..."

Reviewed on Aug 24, 2025

Kings Green Hotel

28, Jalan Tun Perak, Malacca City, Malacca

$30 nightly

$36 total

Oct 14 - Oct 15

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. A business center, a coffee ...

7.8/10 Good! (270 reviews)

"good location"

Reviewed on Apr 20, 2025

Don't see what you're looking for?

See all available properties in Pulau Besar

View all properties

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.

4 Star Hotels Pulau Besar

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Pulau Besar 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Pulau Besar will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Pulau Besar, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Pulau Besar hotel reviews by fellow wanderers

Hatten Hotel Melaka

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"Decent clean and friendly hotel. Value for money, great location to explore Melaka"

A verified traveler stayed at Hatten Hotel Melaka

Courtyard by Marriott Melaka

5 out of 5

Posted 1 month ago

Travelocity Verified Review

"The staff exhibited a welcoming and courteous demeanour. The room was immaculate, and the service was exceptional. Notably, the security guard employed during the night shift diligently verified the identities of individuals visiting the hotel during early hours, ensuring that only hotel guests were allowed access. This proactive measure has significantly enhanced the safety and security of all hotel guests. "

A verified traveler stayed at Courtyard by Marriott Melaka