Title: 4 Stars Hotels in Polynesia, Australia - New Zealand and the South Pacific from CA $298 - 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) ![Over water bungalows with steps into amazing blue lagoon](https://images.trvl-media.com/place/553248635976194726/5a16903a-11b3-493c-ade3-d238c3d5a618.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Polynesia, Australia - New Zealand and the South Pacific from CA $298 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](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) - ![](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 [Dec 13 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-12-13&endDate=2025-12-14&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 14 - Dec 15](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-12-14&endDate=2025-12-15&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-12-19&endDate=2025-12-21&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-12-26&endDate=2025-12-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Polynesia 4-star hotels ![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) ![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) ![Room, 1 King Bed with Sofa bed, Oceanfront (Diamondhead, Rainbow Kai, Renovated)](https://images.trvl-media.com/lodging/1000000/20000/13900/13857/2c53c9da.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) ### Hilton Hawaiian Village Waikiki Beach Resort [](https://www.expedia.ca/Honolulu-Hotels-Hilton-Hawaiian-Village-Waikiki-Beach-Resort.h13857.Hotel-Information) Waikiki 8.2/10 Very good (8682) "Amazing location, we loved our stay! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Yoselin CA $375 CA $534 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Hilton-Hawaiian-Village-Waikiki-Beach-Resort.h13857.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, open 7:00 AM to 10:00 PM, cabanas (surcharge)](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/c854e6e3.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 [](https://www.expedia.ca/Honolulu-Hotels-Prince-Waikiki.h287.Hotel-Information) Waikiki 9.4/10 Exceptional (3357) "Amazing stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kevin CA $381 CA $527 total includes taxes & fees Jan 11 - Jan 12, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Prince-Waikiki.h287.Hotel-Information) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/w3840h2518x0y3-8a5eae98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fountain](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/bda9aaa2.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 [](https://www.expedia.ca/Honolulu-Hotels-Hyatt-Regency-Waikiki-Beach-Resort-Spa.h19988.Hotel-Information) Waikiki 8.8/10 Excellent (4672) "Excellent place for a family to stay. I love their location and services, highly recommended. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Michelle CA $292 CA $431 total includes taxes & fees Jan 4 - Jan 5, 2026 [](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) ![35-inch LCD TV with satellite channels, TV, pay movies](https://images.trvl-media.com/lodging/1000000/10000/7400/7385/w4000h2662x0y0-76500525.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, down comforters, pillowtop beds, in-room safe](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 [](https://www.expedia.ca/Honolulu-Hotels-Sheraton-Waikiki.h7385.Hotel-Information) Waikiki 9.2/10 Wonderful (2804) "Always the best hotel in Waikiki " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James CA $673 CA $884 total includes taxes & fees Jan 13 - Jan 14, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Sheraton-Waikiki.h7385.Hotel-Information) ![Outdoor pool, cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/1000000/30000/25300/25276/df9877d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/25300/25276/bde36c53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach massages](https://images.trvl-media.com/lodging/1000000/30000/25300/25276/c3f8d7ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/25300/25276/906f747a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Kona Resort [](https://www.expedia.ca/Kailua-Kona-Hotels-Royal-Kona-Resort.h25276.Hotel-Information) Historic Kailua Village 8.2/10 Very good (2781) "Great location" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marvin Lee CA $268 CA $357 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Kailua-Kona-Hotels-Royal-Kona-Resort.h25276.Hotel-Information) ![Premium Suite, 1 Bedroom, Hearing Accessible, Ocean View (Balcony) | View from room](https://images.trvl-media.com/lodging/2000000/1510000/1509700/1509657/ec7f68d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/2000000/1510000/1509700/1509657/54c05bbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1510000/1509700/1509657/2828af67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Suite, 1 Bedroom, Ocean View, Corner (Balcony) | Living area](https://images.trvl-media.com/lodging/2000000/1510000/1509700/1509657/c94959b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Embassy Suites by Hilton Waikiki Beach Walk [](https://www.expedia.ca/Honolulu-Hotels-Embassy-Suites-By-Hilton-Waikiki-Beach-Walk.h1509657.Hotel-Information) Waikiki 9.2/10 Wonderful (2667) "Clean rooms, nice staff and family friendly! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Radu CA $358 CA $498 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Embassy-Suites-By-Hilton-Waikiki-Beach-Walk.h1509657.Hotel-Information) ![Outdoor pool, cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/41000000/40010000/40007700/40007622/eee82e65.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Ocean View | Living area](https://images.trvl-media.com/lodging/41000000/40010000/40007700/40007622/340d14cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/41000000/40010000/40007700/40007622/6c7ca9dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/41000000/40010000/40007700/40007622/c36206be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Halepuna Waikiki by Halekulani [](https://www.expedia.ca/Honolulu-Hotels-Halepuna-Waikiki.h40007622.Hotel-Information) Waikiki 9.4/10 Exceptional (1654) "Great staff and clean hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Haji CA $440 CA $522 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Halepuna-Waikiki.h40007622.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) ![Pillowtop beds, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/10000/5400/5306/2b0e374e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 7:00 AM to 10:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/1000000/10000/5400/5306/fddac8c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Suite, One King Bedroom, Balcony](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 [](https://www.expedia.ca/Honolulu-Hotels-Waikiki-Beach-Marriott-Resort-Spa.h5306.Hotel-Information) Waikiki 9.0/10 Wonderful (3676) "Great location, friendly staff, and lots to do!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tandy CA $262 CA $400 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Waikiki-Beach-Marriott-Resort-Spa.h5306.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/10000/300/234/6db34378.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/300/234/0450cc7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/10000/300/234/8208b1a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sundeck](https://images.trvl-media.com/lodging/1000000/10000/300/234/1c93bce4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Queen Kapiolani Hotel [](https://www.expedia.ca/Honolulu-Hotels-Queen-Kapiolani-Hotel.h234.Hotel-Information) Waikiki 8.6/10 Excellent (1001) "Room was clean, great amenities, close to the beach, would stay again " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marina CA $183 CA $298 total includes taxes & fees Dec 15 - Dec 16 [](https://www.expedia.ca/Honolulu-Hotels-Queen-Kapiolani-Hotel.h234.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) ![Club Suite, 1 Bedroom, Club Lounge Access, Ocean View (Hokupa'a Tower, Premier Suite) | 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) ![Couples treatment rooms, body treatments, hot stone massages](https://images.trvl-media.com/lodging/1000000/30000/25900/25837/d3e05c8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/25900/25837/6e1e8d5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Westin Maui Resort & Spa, Ka'anapali [](https://www.expedia.ca/Kaanapali-Hotels-The-Westin-Maui-Resort-Spa.h25837.Hotel-Information) Lahaina 9.0/10 Wonderful (1003) "The restaurants and staff were awesome. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jordan CA $606 CA $794 total includes taxes & fees Dec 19 - Dec 20 [](https://www.expedia.ca/Kaanapali-Hotels-The-Westin-Maui-Resort-Spa.h25837.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) ![Reception](https://images.trvl-media.com/lodging/1000000/40000/34500/34498/33d6b0b1.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) ![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) ### The Twin Fin Hotel [](https://www.expedia.ca/Honolulu-Hotels-The-Twin-Fin-Hotel.h34498.Hotel-Information) Waikiki 8.4/10 Very good (4893) "Great location, pool food bar everything was perfect " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Victor CA $199 CA $328 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Honolulu-Hotels-The-Twin-Fin-Hotel.h34498.Hotel-Information) ![Outdoor pool, open 8:00 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/6700/6640/d605f570.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, blackout drapes, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/1000000/10000/6700/6640/2e4c57cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom (Penthouse)](https://images.trvl-media.com/lodging/1000000/10000/6700/6640/8c6a61a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/6700/6640/04cf9681.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wayfinder Waikiki [](https://www.expedia.ca/Honolulu-Hotels-Wayfinder-Waikiki.h6640.Hotel-Information) Waikiki 9.0/10 Wonderful (1868) "We enjoyed our stay!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Catherine CA $242 CA $344 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Wayfinder-Waikiki.h6640.Hotel-Information) ![Outdoor pool, open 8:00 AM to 10:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/1000000/10000/10000/9924/5e469432.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/10000/10000/9924/e1100c67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, 1 King Bed, Non Smoking, Oceanfront | Living area](https://images.trvl-media.com/lodging/1000000/10000/10000/9924/7f381110.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, 1 King Bed, Non Smoking, Oceanfront | Living area](https://images.trvl-media.com/lodging/1000000/10000/10000/9924/bc97bf42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Naniloa Hotel Hilo - a Doubletree by Hilton [](https://www.expedia.ca/Hilo-Hotels-Grand-Naniloa-Hotel-Hilo-A-Doubletree-By-Hilton.h9924.Hotel-Information) Keaukaha 8.2/10 Very good (1254) "Rooms were spacious and clean. We had a great ocean view. Staff were all very friendly. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Paul CA $239 CA $348 total includes taxes & fees Jan 11 - Jan 12, 2026 [](https://www.expedia.ca/Hilo-Hotels-Grand-Naniloa-Hotel-Hilo-A-Doubletree-By-Hilton.h9924.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) ![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) ![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) ### Hyatt Place Waikiki Beach [](https://www.expedia.ca/Honolulu-Hotels-Hyatt-Place-Waikiki-Beach.h2766.Hotel-Information) Waikiki 8.6/10 Excellent (4076) "Nice hotel and breakfast is good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ismael CA $240 CA $353 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Hyatt-Place-Waikiki-Beach.h2766.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) ![Exterior](https://images.trvl-media.com/lodging/29000000/28770000/28763200/28763131/73e6a963.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) ![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) ### Hilton Grand Vacations Club Ocean Tower Waikoloa Village [](https://www.expedia.ca/Waikoloa-Hotels-Ocean-Tower-By-Hilton-Grand-Vacations.h28763131.Hotel-Information) Waikoloa 7.6/10 Good (1069) "Nice resort" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brandon CA $276 CA $391 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Waikoloa-Hotels-Ocean-Tower-By-Hilton-Grand-Vacations.h28763131.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22900/22894/w4000h2662x0y0-9a772b25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/30000/22900/22894/55e2333a.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) ### Sheraton Maui Resort & Spa [](https://www.expedia.ca/Kaanapali-Hotels-Sheraton-Maui-Resort-Spa.h22894.Hotel-Information) Lahaina 8.6/10 Excellent (1005) " Had a wonderful stay. Thank you! Would recommend having life jacket rentals (or complimentary use like many 5 star resorts) at the beach shack." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mylinh CA $399 CA $551 total includes taxes & fees Dec 17 - Dec 18 [](https://www.expedia.ca/Kaanapali-Hotels-Sheraton-Maui-Resort-Spa.h22894.Hotel-Information) ![2 outdoor pools, open 8:00 AM to 10:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/50000000/49180000/49176000/49175916/7ea86a85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/50000000/49180000/49176000/49175916/07832cad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/50000000/49180000/49176000/49175916/bb7f122a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Surfing/boogie boarding](https://images.trvl-media.com/lodging/50000000/49180000/49176000/49175916/dc2fd103.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OUTRIGGER Kona Resort & Spa [](https://www.expedia.ca/Kailua-Kona-Hotels-Outrigger-Kona-Resort-And-Spa.h49175916.Hotel-Information) Kahaluu-Keauhou 8.6/10 Excellent (1003) "Staff were friendly and resort overall was clean. Views were amazing and coffee bar was excellent. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cindy CA $316 CA $433 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Kailua-Kona-Hotels-Outrigger-Kona-Resort-And-Spa.h49175916.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) ![Premium bedding, in-room safe, desk, blackout drapes](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) ![Club Suite, 1 King Bed with Sofa bed, Oceanfront](https://images.trvl-media.com/lodging/1000000/20000/13800/13791/ad7994ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OUTRIGGER Waikiki Beach Resort [](https://www.expedia.ca/Honolulu-Hotels-OUTRIGGER-Waikiki-Beach-Resort.h13791.Hotel-Information) Waikiki 9.0/10 Wonderful (3301) "Beautiful stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lynda CA $453 CA $616 total includes taxes & fees Dec 16 - Dec 17 [](https://www.expedia.ca/Honolulu-Hotels-OUTRIGGER-Waikiki-Beach-Resort.h13791.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23100/23042/7a9e8592.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Concierge desk](https://images.trvl-media.com/lodging/1000000/30000/23100/23042/3cbe87d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23100/23042/2e095c17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23100/23042/8f3142c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Vacation Club Ka'anapali Beach Maui [](https://www.expedia.ca/Lahaina-Hotels-Kaanapali-Beach-Club.h23042.Hotel-Information) Kaanapali 9.0/10 Wonderful (1003) "Great stay, close to everything and away from the crowd." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Muyi CA $378 CA $495 total includes taxes & fees Dec 19 - Dec 20 [](https://www.expedia.ca/Lahaina-Hotels-Kaanapali-Beach-Club.h23042.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/23300/23249/9a32bc9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/30000/23300/23249/15f966eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 8:00 AM to 9:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/1000000/30000/23300/23249/w3840h2558x0y2-3fcc2005.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) ### OUTRIGGER Reef Waikiki Beach Resort [](https://www.expedia.ca/Honolulu-Hotels-OUTRIGGER-Reef-Waikiki-Beach-Resort.h23249.Hotel-Information) Waikiki 9.4/10 Exceptional (2914) "Great location. Staff was very friendly and helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Julie CA $448 CA $614 total includes taxes & fees Jan 11 - Jan 12, 2026 [](https://www.expedia.ca/Honolulu-Hotels-OUTRIGGER-Reef-Waikiki-Beach-Resort.h23249.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. !['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 $486 CA $668 total Jan 10 - Jan 11, 2026 includes taxes & fees 8.4/10 Very Good! (3,452 reviews) [](https://expedia.ca/Honolulu-Hotels-Alohilani-Resort-Waikiki-Beach.h21781.Hotel-Information) ![The Kahala Hotel & Resort](https://images.trvl-media.com/lodging/1000000/30000/28500/28496/0a9957a2_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Kahala Hotel & Resort 5000 Kahala Ave Honolulu HI CA $819 CA $967 total Dec 14 - Dec 15 includes taxes & fees 9.2/10 Wonderful! (1,002 reviews) [](https://expedia.ca/Honolulu-Hotels-The-Kahala-Hotel-Resort.h28496.Hotel-Information) ![Four Seasons Resort Maui at Wailea](https://images.trvl-media.com/lodging/1000000/20000/14400/14336/ed7cc193_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Four Seasons Resort Maui at Wailea 3900 Wailea Alanui Drive Kihei HI CA $1,040 CA $1,227 total Dec 19 - Dec 20 includes taxes & fees 9.6/10 Exceptional! (999 reviews) [](https://expedia.ca/Kihei-Hotels-Four-Seasons-Resort-Maui-At-Wailea.h14336.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=14%2F12%2F2025&endDate=15%2F12%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=14%2F12%2F2025&endDate=15%2F12%2F2025®ionId=553248635976194726&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=14%2F12%2F2025&endDate=15%2F12%2F2025®ionId=553248635976194726&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=14%2F12%2F2025&endDate=15%2F12%2F2025®ionId=553248635976194726&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=14%2F12%2F2025&endDate=15%2F12%2F2025®ionId=553248635976194726&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=14%2F12%2F2025&endDate=15%2F12%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-12-27&endDate=2025-12-28&adults=2®ionId=553248635976194726) ![Over water bungalows with steps into amazing blue lagoon](https://images.trvl-media.com/place/553248635976194726/5a16903a-11b3-493c-ade3-d238c3d5a618.jpg?impolicy=fcrop&w=900&h=600&p=1&q=high) ## Top Polynesia Hotel Reviews ![Royal Lahaina Resort & Bungalows](https://images.trvl-media.com/lodging/1000000/40000/34800/34767/8a8031c5_y.jpg) ### Royal Lahaina Resort & Bungalows 10/10 Excellent "Clean room, friendly staff, amenities were great. We loved the bars & the beauty of the property " [](https://expedia.ca/Kaanapali-Hotels-Royal-Lahaina-Resort-Bungalows.h34767.Hotel-Information) ![The Twin Fin Hotel](https://images.trvl-media.com/lodging/1000000/40000/34500/34498/4ed2681d_y.jpg) ### The Twin Fin Hotel 10/10 Excellent "Great kocatio" [](https://expedia.ca/Honolulu-Hotels-The-Twin-Fin-Hotel.h34498.Hotel-Information) ![Hyatt Place Waikiki Beach](https://images.trvl-media.com/lodging/1000000/10000/2800/2766/585e0fb8_y.jpg) ### Hyatt Place Waikiki Beach 10/10 Excellent "Great resort. Close to everything we needed. Clean rooms. " [](https://expedia.ca/Honolulu-Hotels-Hyatt-Place-Waikiki-Beach.h2766.Hotel-Information) ![Hyatt Regency Waikiki Beach Resort & Spa](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/w3840h2518x0y3-8a5eae98_y.jpg) ### Hyatt Regency Waikiki Beach Resort & Spa 10/10 Excellent "Loved!! " [](https://expedia.ca/Honolulu-Hotels-Hyatt-Regency-Waikiki-Beach-Resort-Spa.h19988.Hotel-Information) ![OUTRIGGER Waikiki Beach Resort](https://images.trvl-media.com/lodging/1000000/20000/13800/13791/a914acd7_y.jpg) ### OUTRIGGER Waikiki Beach Resort 10/10 Excellent "Great hotel on the beach. Everything was right at your finger tips." [](https://expedia.ca/Honolulu-Hotels-OUTRIGGER-Waikiki-Beach-Resort.h13791.Hotel-Information) ![ OUTRIGGER Waikiki Beachcomber Hotel](https://images.trvl-media.com/lodging/22000000/21130000/21123600/21123568/e8256c12_y.jpg) ### OUTRIGGER Waikiki Beachcomber Hotel 10/10 Excellent "Customer service and the room was spotless every day " [](https://expedia.ca/Honolulu-Hotels-Waikiki-Beachcomber-By-Outrigger.h21123568.Hotel-Information) ![Waikiki Beach Marriott Resort & Spa](https://images.trvl-media.com/lodging/1000000/10000/5400/5306/w4000h2663x0y0-0d503f6f_y.jpg) ### Waikiki Beach Marriott Resort & Spa 10/10 Excellent "I had a superb stay at the Waikiki Beach Marriott Resort & Spa in Honolulu. The location is outstanding, just steps from the beach, and the service was attentive and friendly. The rooms were comfortable and well-appointed, and the resort's amenities were top-notch, making it perfect for a relaxing getaway. Highly recommend for anyone looking to enjoy Waikiki in style." [](https://expedia.ca/Honolulu-Hotels-Waikiki-Beach-Marriott-Resort-Spa.h5306.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.