Hotels with a Gym in Penida Island
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Penida Island
Hotels with a Gym in Penida Island
Search for hotels in Penida Island on Wotif. You can easily find your hotels in Penida Island using one of the methods below:
- View our selection of featured hotels in Penida Island
- Use the map to find hotels in the Penida Island neighborhood you prefer
- Use the filters to see hotels in a specific area of Penida Island, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Penida Island
- Enter your travel dates to view the best deals on hotels in Penida Island - while they last
Penida Island hotels essential information
Accommodation | hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels |
New reviews! Best hotels in Penida Island

Wotif Verified Review
5 / 5
We stayed in the Grand Deluxe Beach Front View and were absolutely blown away. The ocean was literally on our doorstep, making every moment feel special.
If you're looking for a rustic, natural, and authentic tropical experience, I highly recommend this villa/bungalow. The surroundings are stunning and full of natural beauty. However, if your preference is ultra-modern luxury, this may not be the right fit for you.
The staff were exceptional—friendly, helpful, respectful, and always quick to respond to anything we needed. Their warm hospitality made our stay even more enjoyable.
One of the highlights for us was the incredible snorkelling right in front of our room. It felt like having our own private aquarium, teeming with marine life. We also loved what we called our own little private pool, which was the perfect temperature both morning and night.
This was a truly memorable experience, and we will definitely be back. Highly recommended!
A verified traveller stayed at Blue Harbor Beachfront Villas & Resto
Posted 5 days ago
More Destinations
- Hotels near Bali Safari and Marine Park
- B&B in Padangbai
- Hostels in Padangbai
- Beach Hotels in Padangbai
- Boutique Hotels in Padangbai
- Cheap Hotels in Padangbai
- Hotels with Airport Transfers in Padangbai
- Hotels with Free Parking in Padangbai
- Hotels with Pool in Padangbai
- Luxury Hotels in Padangbai
- Padangbai Hotels
- Hotels with Hot Tubs in Sidemen
- Pet Friendly Hotels in Sidemen
- Hotels near Cucukan Beach
- Klungkung Hotels
- Mushroom Bay Hotels
- Hotels near Gamat Bay
- Hotels near Peguyangan Waterfall
- Cottages in Candi Dasa
- Guest Houses in Candi Dasa
- Resorts in Candi Dasa
- Beach Hotels in Candi Dasa
- Boutique Hotels in Candi Dasa
- Cheap Hotels in Candi Dasa
- Family Hotels in Candi Dasa
- Luxury Hotels in Candi Dasa
- Oceanfront Hotels in Candi Dasa
- Candi Dasa Hotels
- Villas in Candi Dasa
- Beach Hotels in Karangasem
- Family Hotels in Karangasem
- Hotels near Teletubbies Hill
- Resorts in Lembongan Island
- Marriott Hotels & Resorts in Lembongan Island
- Lembongan Island Hotels
- Villas in Lembongan Island
- All Inclusive Hotels in Nusa Dua
- Apartment Hotels in Nusa Dua
- Beach Hotels in Nusa Dua
- Cheap Hotels in Nusa Dua
- Family Hotels in Nusa Dua
- Luxury Hotels in Nusa Dua
- Romantic Hotels in Nusa Dua
- Hotels with a Waterpark in Nusa Dua
- Beach Hotels in Gianyar
- Hotels near Lebih Beach
- Hotels near Crystal Bay
- Beach Hotels in Sukawati
- Banjarangkan Hotels
- Hotels near Maruti Express Nusa Penida Ferry Dock
- Manggis Hotels
- Villas in Manggis
- Hotels near Mangrove Point
- Hotels near Keramas Beach
- Cheap Hotels in Sanur
- Luxury Hotels in Sanur
- Ceningan Island Hotels
- Villas in Ceningan Island
- Hotels near Seganing Waterfall
- Pod Hotels in Keramas
- Holiday Homes in Keramas
- Hostels in Keramas
- Hotels with Restaurants in Keramas
- Keramas Hotels
- Villas in Keramas
- Hotels near Mushroom Bay Beach
- Jungut Batu Hotels
- Hotels near Balina Beach
- Hotels near Mosque
- Hotels near Diamond Beach
- Hotels near Blue Lagoon Beach
- Hotels near Watu Klotok Temple
- Hotels near Pasir Putih Beach
- Nusa Penida Hotels
- Caravan Parks in Nusa Penida
- Resorts in Nusa Penida
- Hotels near Kelingking Beach
- Hotels near Port Roro Nusa Jaya Abadi


