Title: 4 Stars Hotels in Polynesia, Australia - New Zealand and the South Pacific from CA $255 - Find Cheap Polynesia Hotels With 4 Stars | Expedia.ca [Polynesia Travel Guide](https://expedia.ca/Polynesia.dx553248635976194726)[Hotels in Polynesia](https://expedia.ca/Polynesia-Hotels.d553248635976194726.Travel-Guide-Hotels)[Vacation Rentals in Polynesia](https://expedia.ca/Polynesia-Vacation-Rentals.d553248635976194726.Travel-Guide-VacationRentals)[Flights to Polynesia](https://expedia.ca/Cheap-Flights-To-Polynesia.d553248635976194726.Travel-Guide-Flights)[Things to do in Polynesia](https://expedia.ca/Things-To-Do-In-Polynesia.d553248635976194726.Travel-Guide-Activities)[Polynesia Car Rentals](https://expedia.ca/Car-Rentals-In-Polynesia.d553248635976194726.Car-Rental-Guide)[Polynesia Vacation Packages](https://expedia.ca/Polynesia.d553248635976194726.Destination-Travel-Guides) ![](https://mediaim.expedia.com/destination/9/01b28fa5aec642d0f16d83dbe59a5809.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Polynesia, Australia - New Zealand and the South Pacific from CA $255 ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Polynesia 4 Star Hotels Tonight [Oct 3 - Oct 4](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-10-03&endDate=2025-10-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 4 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-10-04&endDate=2025-10-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-10-03&endDate=2025-10-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-10-10&endDate=2025-10-12&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Polynesia 4 Star Hotels ![1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/w3840h2518x0y3-8a5eae98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/1561866c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, body treatments, aromatherapy](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/c5a0b914.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/w3840h2557x0y3-8619b00d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Waikiki Beach Resort & Spa Waikiki 8.8/10 Excellent (4524) " Beautiful place to stay, very close and convenient to a lots of restaurants and most importantly the beach! " CA $272 CA $407 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Honolulu-Hotels-Hyatt-Regency-Waikiki-Beach-Resort-Spa.h19988.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/10000/7400/7385/f0832aaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/7400/7385/a2749677.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, hypo-allergenic bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/10000/7400/7385/8b733813.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![7 restaurants, breakfast, lunch, dinner served; Asian cuisine](https://images.trvl-media.com/lodging/1000000/10000/7400/7385/d0b250a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Waikiki Beach Resort Waikiki 9.2/10 Wonderful (2543) "Excellent resort and hotel " CA $529 CA $710 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Honolulu-Hotels-Sheraton-Waikiki.h7385.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/13900/13857/69f2d50a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/13900/13857/6d12051d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/13900/13857/acb62d7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children's activities](https://images.trvl-media.com/lodging/1000000/20000/13900/13857/6a97306c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Hawaiian Village Waikiki Beach Resort Waikiki 8.2/10 Very good (8538) "Would stay again" CA $231 CA $364 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Honolulu-Hotels-Hilton-Hawaiian-Village-Waikiki-Beach-Resort.h13857.Hotel-Information) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/10000/5400/5306/w4000h2663x0y0-0d503f6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view](https://images.trvl-media.com/lodging/1000000/10000/5400/5306/24f21182.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, Balcony | Living area](https://images.trvl-media.com/lodging/1000000/10000/5400/5306/a1772df7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop beds, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/10000/5400/5306/6617a229.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Waikiki Beach Marriott Resort & Spa Waikiki 9.0/10 Wonderful (3459) "Great place to stay " CA $278 CA $405 total includes taxes & fees Oct 9 - Oct 10 [](https://www.expedia.ca/Honolulu-Hotels-Waikiki-Beach-Marriott-Resort-Spa.h5306.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/300/287/8631c9f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, cabanas (surcharge), sun loungers](https://images.trvl-media.com/lodging/1000000/10000/300/287/ed2f2f09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/300/287/3b21029b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/10000/300/287/66e13618.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Prince Waikiki Waikiki 9.4/10 Exceptional (3280) "The hotel was incredibly nice and the services was good" CA $377 CA $520 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Honolulu-Hotels-Prince-Waikiki.h287.Hotel-Information) ![5 outdoor pools, cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/1000000/10000/2600/2552/487d8e2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down comforters, free minibar items](https://images.trvl-media.com/lodging/1000000/10000/2600/2552/4cd9130c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, 2 poolside bars](https://images.trvl-media.com/lodging/1000000/10000/2600/2552/a723f933.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/2600/2552/7fac11ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Andaz Maui at Wailea Resort - a concept by Hyatt Wailea 9.2/10 Wonderful (1000) "Amazing location and service. Very beautiful " CA $1,102 CA $1,382 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Kihei-Hotels-Andaz-Maui-At-Wailea-Resort-A-Concept-By-Hyatt.h2552.Hotel-Information) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/40000/34500/34498/4ed2681d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/40000/34500/34498/aa9c825a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/40000/34500/34498/1b012b47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/40000/34500/34498/c8f0e118.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Twin Fin Hotel Waikiki 8.4/10 Very good (4527) "Close to Waikiki beach & great options to eat nearby. " CA $191 CA $315 total includes taxes & fees Oct 4 - Oct 5 [](https://www.expedia.ca/Honolulu-Hotels-The-Twin-Fin-Hotel.h34498.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/13800/13791/a914acd7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/20000/13800/13791/ba5bb0e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/13800/13791/8441f13f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/20000/13800/13791/64c8ac06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OUTRIGGER Waikiki Beach Resort Waikiki 9.0/10 Wonderful (3164) "Amazing location, convenient to the beach, restaurants and shopping. " CA $417 CA $575 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Honolulu-Hotels-OUTRIGGER-Waikiki-Beach-Resort.h13791.Hotel-Information) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/20000/15600/15534/0537a410.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/1000000/20000/15600/15534/7efd5c17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, snorkeling, beach bar](https://images.trvl-media.com/lodging/1000000/20000/15600/15534/a8790493.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, snorkeling, beach bar](https://images.trvl-media.com/lodging/1000000/20000/15600/15534/d6c0a543.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moana Surfrider, A Westin Resort & Spa, Waikiki Beach Waikiki 9.0/10 Wonderful (1568) "Had a great stay. Staff and property were excellent " CA $322 CA $468 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Honolulu-Hotels-Moana-Surfrider.h15534.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/40000/34800/34767/8a8031c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/1000000/40000/34800/34767/743611fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/40000/34800/34767/f844108d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, white sand, beach cabanas, sun loungers](https://images.trvl-media.com/lodging/1000000/40000/34800/34767/4bd12a57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Lahaina Resort & Bungalows Lahaina 8.4/10 Very good (1462) "Great stay," CA $298 CA $426 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Kaanapali-Hotels-Royal-Lahaina-Resort-Bungalows.h34767.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/25900/25837/87f76342.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Suite, 1 Bedroom, Non Smoking | Beach/ocean view](https://images.trvl-media.com/lodging/1000000/30000/25900/25837/54ae0241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 outdoor pools, cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/1000000/30000/25900/25837/4dc6d156.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, beach cabanas, sun loungers, beach umbrellas](https://images.trvl-media.com/lodging/1000000/30000/25900/25837/f5d76f06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Westin Maui Resort & Spa, Ka'anapali Lahaina 9.0/10 Wonderful (985) "Absolutely beautiful resort and hotel, would happily stay here again in the future." CA $680 CA $883 total includes taxes & fees Oct 15 - Oct 16 [](https://www.expedia.ca/Kaanapali-Hotels-The-Westin-Maui-Resort-Spa.h25837.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/30000/23300/23249/4acd488f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/30000/23300/23249/c4d13a25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast for a fee](https://images.trvl-media.com/lodging/1000000/30000/23300/23249/05540f80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/30000/23300/23249/15f966eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OUTRIGGER Reef Waikiki Beach Resort Waikiki 9.4/10 Exceptional (2799) "Excellent stay lovely staff love the view in the room was a great experience" CA $381 CA $531 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Honolulu-Hotels-OUTRIGGER-Reef-Waikiki-Beach-Resort.h23249.Hotel-Information) ![BBQ/picnic area](https://images.trvl-media.com/lodging/1000000/10000/3500/3413/c0b7a407.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Bedrooms, Ocean View | View from room](https://images.trvl-media.com/lodging/1000000/10000/3500/3413/3d65da5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, Ocean View](https://images.trvl-media.com/lodging/1000000/10000/3500/3413/de8b078e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, Ocean View](https://images.trvl-media.com/lodging/1000000/10000/3500/3413/a6534e80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aston Waikiki Sunset Waikiki 7.8/10 Good (3001) "Clean, spacious, good safe parking and Aloha Spirit " CA $167 CA $255 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Honolulu-Hotels-Aston-Waikiki-Sunset.h3413.Hotel-Information) ![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/10000/2800/2766/585e0fb8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/2800/2766/4261abf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily full breakfast](https://images.trvl-media.com/lodging/1000000/10000/2800/2766/073eed15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed with Full Sofa Bed Ocean View (Specialty) | View from room](https://images.trvl-media.com/lodging/1000000/10000/2800/2766/77fbe410.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Waikiki Beach Waikiki 8.8/10 Excellent (3875) "Very close to the beach,shopping, restaurants, just perfect!" CA $239 CA $344 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Honolulu-Hotels-Hyatt-Place-Waikiki-Beach.h2766.Hotel-Information) ![1 bedroom, hypo-allergenic bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/14900/14848/acab8c28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14900/14848/4ccd93b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/14900/14848/571fd1bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14900/14848/f1fb22fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OUTRIGGER Waikiki Paradise Hotel Waikiki 9.2/10 Wonderful (852) "Great hotel and location " CA $243 CA $352 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Honolulu-Hotels-OHANA-Waikiki-East-By-Outrigger.h14848.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/4000000/3860000/3855700/3855608/2fd6878a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![46-inch LCD TV with cable channels, TV](https://images.trvl-media.com/lodging/4000000/3860000/3855700/3855608/1d05845f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/4000000/3860000/3855700/3855608/f14610e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 Bedroom Oceanfront King Premier Suite Blcny | Balcony view](https://images.trvl-media.com/lodging/4000000/3860000/3855700/3855608/66d70c64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Vacation Club The Modern Honolulu Waikiki 8.8/10 Excellent (1089) "Loved my stay!!" CA $189 CA $280 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Honolulu-Hotels-The-Modern-Honolulu.h3855608.Hotel-Information) ![Deluxe Room, 2 Double Beds, Ocean View](https://images.trvl-media.com/lodging/22000000/21130000/21123600/21123568/b0d8789b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Bedrooms (2 King Beds) | View from room](https://images.trvl-media.com/lodging/22000000/21130000/21123600/21123568/d7fc4bb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 8:00 AM to 10:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/22000000/21130000/21123600/21123568/e8256c12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Bedrooms (2 King Beds)](https://images.trvl-media.com/lodging/22000000/21130000/21123600/21123568/94344e49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OUTRIGGER Waikiki Beachcomber Hotel Waikiki 9.0/10 Wonderful (2448) "Great place to stay. " CA $276 CA $392 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Honolulu-Hotels-Waikiki-Beachcomber-By-Outrigger.h21123568.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/1000000/30000/25300/25227/e2dfdf4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/25300/25227/439d6d5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/25300/25227/d3fb98fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/25300/25227/a0ec7379.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Waikiki Beach Resort & Spa Waikiki 8.6/10 Excellent (1903) "Great place and great location, with a beautiful beach " CA $255 CA $375 total includes taxes & fees Oct 9 - Oct 10 [](https://www.expedia.ca/Honolulu-Hotels-Hilton-Waikiki-Beach.h25227.Hotel-Information) ![5 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/30000/22900/22894/w4000h2664x0y0-b7d636ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 8:00 AM to 8:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/1000000/30000/22900/22894/3430eb10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22900/22894/9589f208.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22900/22894/w4000h2662x0y0-9a772b25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Maui Resort & Spa Lahaina 8.6/10 Excellent (1009) "Great location, food and the staff was amazing!" CA $404 CA $557 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Kaanapali-Hotels-Sheraton-Maui-Resort-Spa.h22894.Hotel-Information) ![3 outdoor pools, sun loungers](https://images.trvl-media.com/lodging/29000000/28770000/28763200/28763131/e36b07c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![6 restaurants, lunch, dinner served; Hawaiian cuisine](https://images.trvl-media.com/lodging/29000000/28770000/28763200/28763131/ff4305ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/29000000/28770000/28763200/28763131/329d1ee4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/29000000/28770000/28763200/28763131/15ae0f52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Grand Vacations Club Ocean Tower Waikoloa Village Waikoloa 7.6/10 Good (1002) "Even though a room wasn’t the ones being renovated place and stay was great!" CA $245 CA $354 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Waikoloa-Hotels-Ocean-Tower-By-Hilton-Grand-Vacations.h28763131.Hotel-Information) ![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Polynesia-Hotels.s40-0-d553248635976194726.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Polynesia-Hotels.s40-0-d553248635976194726.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Polynesia. ![Four Seasons Resort Oahu at Ko Olina](https://images.trvl-media.com/lodging/1000000/10000/7000/6910/ce5aeece_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Four Seasons Resort Oahu at Ko Olina 92-1001 Olani Street, Kapolei, HI CA $1,110 CA $1,309 total Oct 18 - Oct 19 includes taxes & fees 9.4/10 Exceptional! (776 reviews) [](https://expedia.ca/Kapolei-Hotels-Four-Seasons-Resort-Oahu-At-Ko-Olina.h6910.Hotel-Information) !['Alohilani Resort Waikiki Beach](https://images.trvl-media.com/lodging/1000000/30000/21800/21781/0cfa0e2a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### 'Alohilani Resort Waikiki Beach 2490 Kalakaua Avenue, Honolulu, HI CA $327 CA $477 total Oct 5 - Oct 6 includes taxes & fees 8.4/10 Very Good! (3,216 reviews) [](https://expedia.ca/Honolulu-Hotels-Alohilani-Resort-Waikiki-Beach.h21781.Hotel-Information) ![The Royal Hawaiian, a Luxury Collection Resort, Waikiki](https://images.trvl-media.com/lodging/1000000/20000/19200/19184/324bb4b6_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Royal Hawaiian, a Luxury Collection Resort, Waikiki 2259 Kalakaua Avenue, Honolulu, HI CA $683 CA $891 total Oct 30 - Oct 31 includes taxes & fees 9.2/10 Wonderful! (1,001 reviews) [](https://expedia.ca/Honolulu-Hotels-The-Royal-Hawaiian.h19184.Hotel-Information) Still don't see what you're looking for? [See all properties in Polynesia.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=553248635976194726&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=553248635976194726&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=553248635976194726&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=553248635976194726&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=553248635976194726&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=553248635976194726&star=40&star=40&amenities=WATER_PARK) 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. ## Learn more about Polynesia During your stay in Polynesia, you can discover things to see and do in the local area. [See all hotels in Polynesia](https://www.expedia.ca/Hotel-Search?startDate=2025-10-17&endDate=2025-10-18&adults=2®ionId=553248635976194726) ![Maui Island featuring landscape views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/37000/37724-Maui.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Polynesia Hotel Reviews ![Hyatt Place Waikiki Beach](//images.trvl-media.com/lodging/1000000/10000/2800/2766/585e0fb8_y.jpg) ### Hyatt Place Waikiki Beach 10/10 Excellent "Staff were very friendly. The room was big and clean" [](https://expedia.ca/Honolulu-Hotels-Hyatt-Place-Waikiki-Beach.h2766.Hotel-Information) ![Royal Lahaina Resort & Bungalows](//images.trvl-media.com/lodging/1000000/40000/34800/34767/8a8031c5_y.jpg) ### Royal Lahaina Resort & Bungalows 10/10 Excellent "Staff was excellent. Be sure to get breakfast and luau show package definitely worth it. Rented a car and parking was 40. Per day and taxes at the end were a few hundred more. We had incredible pictures and memories, overall worth every penny" [](https://expedia.ca/Kaanapali-Hotels-Royal-Lahaina-Resort-Bungalows.h34767.Hotel-Information) ![Waikiki Beach Marriott Resort & Spa](//images.trvl-media.com/lodging/1000000/10000/5400/5306/w4000h2663x0y0-0d503f6f_y.jpg) ### Waikiki Beach Marriott Resort & Spa 10/10 Excellent "It was great, would stay again." [](https://expedia.ca/Honolulu-Hotels-Waikiki-Beach-Marriott-Resort-Spa.h5306.Hotel-Information) ![The Twin Fin Hotel](//images.trvl-media.com/lodging/1000000/40000/34500/34498/4ed2681d_y.jpg) ### The Twin Fin Hotel 10/10 Excellent "Nice " [](https://expedia.ca/Honolulu-Hotels-The-Twin-Fin-Hotel.h34498.Hotel-Information) ![Hyatt Regency Waikiki Beach Resort & Spa](//images.trvl-media.com/lodging/1000000/20000/20000/19988/w3840h2518x0y3-8a5eae98_y.jpg) ### Hyatt Regency Waikiki Beach Resort & Spa 10/10 Excellent "It was great. Centraly located" [](https://expedia.ca/Honolulu-Hotels-Hyatt-Regency-Waikiki-Beach-Resort-Spa.h19988.Hotel-Information) ![OUTRIGGER Waikiki Beach Resort](//images.trvl-media.com/lodging/1000000/20000/13800/13791/a914acd7_y.jpg) ### OUTRIGGER Waikiki Beach Resort 10/10 Excellent "Amazing stay, service, and location. This hotel came highly recommended by friends and it didn’t disappoint. " [](https://expedia.ca/Honolulu-Hotels-OUTRIGGER-Waikiki-Beach-Resort.h13791.Hotel-Information) ## Find out more about Polynesia If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Polynesia are calling your name. Known for providing first-rate service in amazing locations, each of the Polynesia 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Polynesia. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Polynesia, Australia - New Zealand and the South Pacific, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Polynesia hotels with 4 Stars provide everything you need to unwind in style.