Book Hostels in Pulau Besar
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
Top Hostels in Pulau Besar

Pirate's Cove Hostel

La Mamasita Hostel

MIA Hostel for Traveller

Ayla Hostel at MITC

The Jiong Guesthouse - Hostel

Ringo's Foyer Guest House - Hostel

Discovery Malacca Hostel

Lavender Guesthouse - Hostel

Sleepy Nomad Hostel

Vintage Inn Jonker Walk Melaka

River View Guest House Melaka - Hostel
Top hotels in Pulau Besar

Courtyard by Marriott Melaka
Best Hostels in Pulau Besar
The joy of travel is about the sights, the sounds, and most definitely about the food. It’s also about the people. Meeting fellow wise wanderers and hearing their tales, especially when it comes to local food recommendations, is half the fun of any trip. The best way to build an instant travel buddy group? It has to be staying in a hostel.
Forget everything you think you know about hostels. These days, hostels come in all shapes and sizes. They also attract a diverse crowd, from students taking a gap year to middle-aged adults grabbing a sojourn between career shifts. Yes, you’ll still find plenty of the backpacker hostel accommodation that offers a simple bed, roof, and door. But you’ll also discover hostels that offer Wi-Fi and communal living spaces where you can play cards or swap travel stories.
Whether you want a little taste of the high end or are looking to stretch your budget with cheap hostels, Travelocity can help you find the perfect place to crash in Pulau Besar. Even the best hostels are still very budget friendly, which will help your dollars go as far as your feet can travel. Have you been dreaming of finally strapping a backpack to your body and trekking through unknown countryside? Hostels were practically made for fearless budget backpackers like you.
Pulau Besar Hostels essential information
Accommodation | 23 Hostels |
|---|---|
Lowest Price | $9 |
Highest Price | $159 |
Popular accommodation | Pirate's Cove Hostel, La Mamasita Hostel, MIA Hostel for Traveller, Ayla Hostel at MITC, The Jiong Guesthouse - Hostel, Ringo's Foyer Guest House - Hostel, Discovery Malacca Hostel, Lavender Guesthouse - Hostel, Sleepy Nomad Hostel, Vintage Inn Jonker Walk Melaka, River View Guest House Melaka - Hostel, Sleepy Nomad Hostel |
Explore More Ways to Travel with Travelocity
- Hotels in Ujong Pasir
- Townhouse OAK Dz Premier Suite
- Hotels in Taman Melaka Baru
- Hotels near St Peter's Church Melaka
- Hotels near Red Square
- Hotels near Putra Specialist Hospital
- Independent Hotels in Pulau Besar
- Hotels near Pantai Hospital
- Hotels near Oriental Melaka Straits Medical Centre
- Hotels near Melaka Straits Mosque
- Hotels near Malacca General Hospital
- Aparthotels in Malacca
- Villas in Malacca City
- Houseboats in Malacca City
- Venus Boutique Hotel
- The Shore Hotel & Residences
- The Pines Melaka
- The Majestic Malacca Hotel
- The Emperor Hotel Melaka
- Swiss-Garden Hotel Melaka
- Shah's Beach Resort
- Swan Garden Resort Hotel
- SGI Vacation Club Melaka
- Rosa Malacca
- Ritzman Guest House Ayer Keroh Malacca
- Private swimming pool BBQ area in Malacca town area
- Pet Friendly in Malacca City
- Persona Boutique Hotel
- Ong Kim Wee Residence Melaka By I Housing
- No 7 Simple Home Melaka Homestay - 简之屋
- Mudzaffar Hotel Melaka
- Moty Hotel
- MITC Hotel
- Mason's Bungalow - event house homestay to fit up to 16 pax
- Mahkota Hotel Malacca
- Liu Men Melaka
- Klebang Beach Resort
- JonkeRED Heritage Hotel
- Jia Residence Jonker Walk Melaka Homestay
- Inspira Homestay Melaka
- Imperio Residence By LetsStay
- Imperial Heritage Hotel Melaka
- Sentral Melaka
- Hotel Arissa
- Holiday Inn Melaka by IHG
- Hatten Hotel Melaka
- Harbour Inn Melaka
- Grandview Hotel Melaka
- Grand Flora Hotel Melaka
- Euro Rich Hotel Melaka
- Estadia Hotel
- Elmark Hotel Malacca
- Doubletree by Hilton Melaka
- Damai at Atlantis Residences Melaka
- Casa del Rio Melaka
- Beach in Malacca City
- Bayou Lagoon Park Resort
- Aurora Homestay Melaka
- Amverton Heritage Resort
- All Star Hotel Melaka
- Adults Only in Malacca City
- Adella Beach Homestay Pantai Puteri Melaka
- 707 Hotel Melaka
- 3-bedroom condo in awesome Bukit Baru with AC
- 19th Century Boutique Hotel
- Hostels in Malacca City
- Guesthouses in Malacca City
- Aparthotels in Malacca City
- Condos in Malacca City
- Agritourism in Malacca City
- Hotels near Mahkota Parade Shopping Mall
- Resorts in Krubong
- Guesthouses in Kampung Morten
- Hotels near Jonker Street Night Market
- Hotels near Encore Melaka
- Wedding in Malacca
- Spa in Malacca
- Romantic in Malacca
- Waterslide in Malacca
- Golf in Malacca
- LGBT Friendly in Malacca
- Family Friendly in Malacca
- Hotels in Bunga Paya Pantai
- Bandar Hilir Hotels
- Hotels near AEON Melaka Shopping Centre
- Hotels near AEON Bandaraya Melaka Shopping Centre
- 5 Star Hotels in Pulau Besar






