Title: Palau Hotels with Gym, Asia: Palau Hotel Guide | Expedia.co.uk [Palau Travel Guide](https://expedia.co.uk/Palau.dx141)[Palau Hotels](https://expedia.co.uk/Destinations-In-Palau.d141.Hotel-Destinations)[Holiday Rentals in Palau](https://expedia.co.uk/Destinations-In-Palau.d141.Holiday-Rental-Destinations)[Palau Flights](https://expedia.co.uk/Destinations-In-Palau.d141.Flight-Destinations)[Palau Car Hire](https://expedia.co.uk/Destinations-In-Palau.d141.Car-Hire-Destinations)[Palau Holidays](https://expedia.co.uk/Palau.d141.Holidays-City-Breaks) ![Beautiful view of Palau islands from above](https://images.trvl-media.com/place/141/800d7e9c-6faf-419b-84c7-29ad9a32509d.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/141/800d7e9c-6faf-419b-84c7-29ad9a32509d.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Palau Hotels with Gym Tonight [28 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=141&startDate=2026-03-28&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [29 Mar - 30 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=141&startDate=2026-03-29&endDate=2026-03-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=141&startDate=2026-04-03&endDate=2026-04-05&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=141&startDate=2026-04-10&endDate=2026-04-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Palau hotels with a gym ![Pool](https://images.trvl-media.com/lodging/17000000/16430000/16422900/16422803/ab9a12de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/17000000/16430000/16422900/16422803/b2315950.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/17000000/16430000/16422900/16422803/10d3a9d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/17000000/16430000/16422900/16422803/e7af2000.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### G.A.U. Mechang Lagoon Resort [](https://www.expedia.co.uk/Koror-Hotels-GAU-Mechang-Lagoon-Resort.h16422803.Hotel-Information) Koror 6.6/10 (4 reviews) "가격이 저렴해서 예상은 했지만 기대했던것보다 약간 시설이 노후화되었고 청결면에서도 조금 떨어지네요.. 하지만 앞에 전경이 기가막히게 좋았어요\~ 사람도 없어서 조용하고 나름 만족해요\~" ![South Korea](https://a.travel-assets.com/egds/marks/flags/kr.svg) Dongsu [](https://www.expedia.co.uk/Koror-Hotels-GAU-Mechang-Lagoon-Resort.h16422803.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/14000000/13270000/13262000/13261921/38c578d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/14000000/13270000/13262000/13261921/716c8d42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fountain](https://images.trvl-media.com/lodging/14000000/13270000/13262000/13261921/535e6178.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served, international cuisine](https://images.trvl-media.com/lodging/14000000/13270000/13262000/13261921/2ac6edf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palasia Hotel Palau [](https://www.expedia.co.uk/Koror-Hotels-Palasia-Hotel-Palau.h13261921.Hotel-Information) Koror 8.6/10 Excellent (294 reviews) "Everything was PERFECT" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Wade £187 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Koror-Hotels-Palasia-Hotel-Palau.h13261921.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/18000000/17320000/17311700/17311612/8926469a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lagoon View Pool Villa | View from room](https://images.trvl-media.com/lodging/18000000/17320000/17311700/17311612/0c735b1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/18000000/17320000/17311700/17311612/4a6b279e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, Garden View | Minibar, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/18000000/17320000/17311700/17311612/17068927.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palau Pacific Resort [](https://www.expedia.co.uk/Meyungs-Hotels-Palau-Pacific-Resort.h17311612.Hotel-Information) Meyungs 8.8/10 Excellent (180 reviews) "Beautiful, well appointed while not being pretentious. Amazing staff. Delicious meals." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Donald £364 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Meyungs-Hotels-Palau-Pacific-Resort.h17311612.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1260000/1253200/1253126/e69692df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/2000000/1260000/1253200/1253126/2a6293cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Ocean View | Bathroom | Combined shower/bathtub, deep-soaking bathtub, free toiletries](https://images.trvl-media.com/lodging/2000000/1260000/1253200/1253126/a3765102.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; garden views ](https://images.trvl-media.com/lodging/2000000/1260000/1253200/1253126/7dd8a583.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palau Royal Resort [](https://www.expedia.co.uk/Malakal-Island-Hotels-Palau-Royal-Resort.h1253126.Hotel-Information) Malakal Island 8.6/10 Excellent (312 reviews) "Room was great. And the staff was accommodating. Overall the resort was beautiful. The food downstairs was amazing. Loved my experience. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ben £205 includes taxes & fees 13 Apr - 14 Apr [](https://www.expedia.co.uk/Malakal-Island-Hotels-Palau-Royal-Resort.h1253126.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/18000000/17240000/17239600/17239587/124b7c23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/18000000/17240000/17239600/17239587/89a575c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/18000000/17240000/17239600/17239587/c149bcd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/18000000/17240000/17239600/17239587/1759ba0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Papago International Resort Palau [](https://www.expedia.co.uk/Airai-Hotels-PAPAGO-INTERNATIONAL-RESORT-PALAU.h17239587.Hotel-Information) Airai 5.4/10 (3 reviews) "I've never left a bad review about a hotel, but I feel I have to share how poor this experience was so that others don't find themselves in the same position. We loved Palau, it was an amazing experience, but the hotel almost ruined it. It was terribly disappointing. The staff were often very rude to us, and we were nickel and dimed for EVERYTHING! Nothing listed as an amenity is complimentary. The airport is less than 2 miles from the hotel, yet they charged us $40.00 for a ride in. That's more... ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveller [](https://www.expedia.co.uk/Airai-Hotels-PAPAGO-INTERNATIONAL-RESORT-PALAU.h17239587.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-11&endDate=2026-04-12®ionId=141&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Palau-Hotel-With-Gym.0-0-d141-thotelwithgym.Hotel-Filter-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Palau-Hotel-With-Gym.0-0-d141-thotelwithgym.Hotel-Filter-Destinations) ## Top Palau Hotel Reviews ![Cove Resort Palau](https://images.trvl-media.com/lodging/18000000/17240000/17239300/17239276/c0709d8a_y.jpg) ### Cove Resort Palau 10/10 Excellent "Room was clean but carpet has stains on it" [](https://expedia.co.uk/Koror-Hotels-Cove-Resort-Palau.h17239276.Hotel-Information) ![shell villa apartel resort](https://images.trvl-media.com/lodging/20000000/19660000/19653800/19653709/10d92d38_y.jpg) ### shell villa apartel resort 4/10 Poor "The resort asked me what time I would check in and I checked in about 15 minutes after I said I would. Despite that, the small room air conditioner had not been turned on and it was over 90 deg F in the room when I arrived after 5 pm in the evening. I left for 3 hours hoping it would cool down but it was still warm when I came back. The room opens up to a common room, so I turned on the air con in the common room and that cooled my room down although with less privacy! The rooms come with HUGE TVs but they are not plugged in and do not work. This resort does NOT have TVs in the rooms that work. Bring your own soap. The soap provided are very small blocks of what appears to be compressed chalk. The "soap" does not lather at all. I was given a wifi password when I checked in but later it quit working so I had to go back up to the office (if you're older like myself, that means A LOT of stairs) and get another password to another wifi signal. I took a shower at 7:00 AM and only got warm water for a couple minutes and then cold water for the rest of my shower. Breakfast was a plate with a cold fried egg, cold french toast and some chopped apple all covered by plastic. Coffee is instant coffee. Located next to the main highway on Palau so lots of street noise heard in the room. The "king" mattress was two double beds put together so the middle has a hard frame down the middle of the bed. The mattress was VERY firm. The staff was helpful but unfortunately not much to work with." [](https://expedia.co.uk/Koror-Hotels-Shell-Villa-Apartel-Resort.h19653709.Hotel-Information) ![Antelope Guesthouse](https://images.trvl-media.com/lodging/17000000/16010000/16000900/16000899/091ada20_y.jpg) ### Antelope Guesthouse 6/10 Okay "The signage to find this place was exceptionally poor. We had to ask the locals as maps.mereally quite useless. Google maps is correct . To get to the room there are a lot of stairs. I didn’t count them, but 40 wouldn’t be an exaggeration. The room itself has air-conditioning that works, very clean and beds were adequate. The shared bathroom is down the hall. There are several little Econo Mart type with a five minute walk as well as Kramer‘s a good seafood restaurant and Drop Off..another really good restaurant close by." [](https://expedia.co.uk/Malakal-Island-Hotels-Antelope-Guesthouse.h16000899.Hotel-Information) ![Airai Water Paradise Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1210000/1202300/1202216/fcdccaf3_y.jpg) ### Airai Water Paradise Hotel & Spa 10/10 Excellent "Very nice hotel, good value, handy for the airport, charming desk staff good breakfast. A bit short on atmosphere though, particularly around the pool." [](https://expedia.co.uk/Airai-Hotels-Airai-Water-Paradise-Hotel-Spa.h1202216.Hotel-Information) ![Palau Plantation Resort](https://images.trvl-media.com/lodging/17000000/16030000/16027000/16026928/d4873e68_y.jpg) ### Palau Plantation Resort 10/10 Excellent "Excellent hotel, nice quiet location away from the main street, loved the pool and hot tub " [](https://expedia.co.uk/Koror-Hotels-Palau-Plantation-Resort.h16026928.Hotel-Information) ![Palau Pacific Resort](https://images.trvl-media.com/lodging/18000000/17320000/17311700/17311612/8926469a_y.jpg) ### Palau Pacific Resort 10/10 Excellent "Staff is very courteous and helpful. They go above and beyond to make guests welcome. The over water bungalows are an amazing experience! A private deck leads down to the water for swimming and snorkeling right from your room. Coral reefs are right outside your door. " [](https://expedia.co.uk/Meyungs-Hotels-Palau-Pacific-Resort.h17311612.Hotel-Information) ![Palau Hotel](https://images.trvl-media.com/lodging/14000000/13470000/13465800/13465754/399e2430_y.jpg) ### Palau Hotel 10/10 Excellent "Loved it" [](https://expedia.co.uk/Koror-Hotels-Palau-Hotel.h13465754.Hotel-Information) ![Palau Central Hotel](https://images.trvl-media.com/lodging/18000000/17180000/17174000/17173977/1d263b14_y.jpg) ### Palau Central Hotel 6/10 Okay "Excellent staff. Problem was our room was above the bar/restaurant The canoe House( which is very good) which on Friday and Saturday have loud caterwauling noise and singers until 2 am. Good luck getting any sleep" [](https://expedia.co.uk/Koror-Hotels-Palau-Central-Hotel.h17173977.Hotel-Information) ![West Plaza Hotel Malakal](https://images.trvl-media.com/lodging/8000000/7760000/7754600/7754517/29be47e1_y.jpg) ### West Plaza Hotel Malakal 10/10 Excellent "Quiet and nice" [](https://expedia.co.uk/Malakal-Island-Hotels-West-Plaza-Hotel-Malakal.h7754517.Hotel-Information)