Budget Hostels from
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Southern Gulf Islands

Ocean Island Inn Backpackers Suites - Hostel
Ocean Island Inn Backpackers Suites - Hostel
8.0 out of 10, Very good, (871)
The price is RM509
RM591 total
includes taxes & fees
8 Jul - 9 Jul

Painted Turtle Guesthouse (Hostel)
Painted Turtle Guesthouse (Hostel)
7.8 out of 10, Good, (238)
The price is RM367
RM425 total
includes taxes & fees
4 Jul - 5 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in
Find out more about Southern Gulf Islands
Find out more about Southern Gulf Islands
Southern Gulf Islands Hostels information
Number of reviews | |
---|---|
Accommodation | Hostels |
Lowest Price | |
Highest Price |
Recent Reviews in Southern Gulf Islands
Recent Reviews in Southern Gulf Islands

Coast Bastion Hotel
5/5 Excellent
"It was a great location. Easy walking distance to anything you would need "
A verified traveller stayed at Coast Bastion Hotel
Posted 23 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in
- Private Holiday Homes in Southern Gulf Islands
- Guest Houses in Southern Gulf Islands
- B&B in Southern Gulf Islands
- Apartments in Southern Gulf Islands
- Condo Rentals in Southern Gulf Islands
- Motels in Southern Gulf Islands
- Cottages in Southern Gulf Islands
- Cabin Rentals in Southern Gulf Islands
- Resorts in Southern Gulf Islands
- Inns in Southern Gulf Islands
- Aparthotels in Southern Gulf Islands
- Capsule Hotels in Southern Gulf Islands
- Residences in Southern Gulf Islands
- Hotels
All Accommodation Types
More ways to book
Expedia's Latest Trends
Hotels
Hotels in Gelang Patah4 Star Hotels in Bukit BintangHotels near Kuta BeachHotels with smoking rooms in Michigan CityHotels near Royal Thai EmbassyIntercontinental Madinah - Dar Al Iman by IHG18 Suite Villa Loft by AMITHYASEEDS HOTEL SHAH ALAM SEKSYEN 7Hotels in Wan ChaiRaintree HotelHotels with smoking rooms in TexarkanaHotels with Airport Shuttle in GuadeloupeCapsule Hotels SerembanMalahini Kuda Bandos Resort
Flights
Flights from Sepang (KUL) to Luanda (LAD)Flights from George Town (PEN) to Kuala Lumpur (SZB)Flights from Malacca City (MKZ) to Langkawi (LGK)Flights to UlaanbaatarFlights from George Town (PEN) to Adelaide (ADL)Xiamen AirlinesFlights from Sepang (KUL) to Ipoh (IPH)Flights from Sepang (KUL) to Guatemala City (GUA)Flights from Ipoh (IPH) to Narita (NRT)Flights from Texas (SPS) to Ivujivik (YIK)