Title: 4 Stars Hotels in Polynesia, Australia - New Zealand and the South Pacific from CA $295 - 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 $295 - ![](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 30 - Dec 31](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-12-30&endDate=2025-12-31&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 31 - Jan 1](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2025-12-31&endDate=2026-01-01&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2026-01-02&endDate=2026-01-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=553248635976194726&startDate=2026-01-09&endDate=2026-01-11&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 Tower, 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 (8729) "It was a great stay! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Yessenia CA $348 CA $502 total includes taxes & fees Jan 25 - Jan 26, 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) ![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) ![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) ### Prince Waikiki [](https://www.expedia.ca/Honolulu-Hotels-Prince-Waikiki.h287.Hotel-Information) Waikiki 9.4/10 Exceptional (3369) "Amazing stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kevin CA $404 CA $553 total includes taxes & fees Jan 11 - Jan 12, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Prince-Waikiki.h287.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/w3840h2518x0y3-8a5eae98.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) ![Fountain](https://images.trvl-media.com/lodging/1000000/20000/20000/19988/bda9aaa2.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 9.0/10 Wonderful (4701) "Excellent resort!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Travis CA $301 CA $441 total includes taxes & fees Jan 28 - Jan 29, 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) ![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) ![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) ![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) ### Sheraton Waikiki Beach Resort [](https://www.expedia.ca/Honolulu-Hotels-Sheraton-Waikiki.h7385.Hotel-Information) Waikiki 9.2/10 Wonderful (2838) "Excellent staff and great location" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph CA $765 CA $992 total includes taxes & fees Jan 27 - Jan 28, 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) ![Beach massages](https://images.trvl-media.com/lodging/1000000/30000/25300/25276/c3f8d7ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/1000000/30000/25300/25276/c927a5be.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) ### Royal Kona Resort [](https://www.expedia.ca/Kailua-Kona-Hotels-Royal-Kona-Resort.h25276.Hotel-Information) Historic Kailua Village 8.2/10 Very good (2804) "Great location, great room service" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Daniel CA $294 CA $390 total includes taxes & fees Jan 4 - Jan 5, 2026 [](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) ![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) ![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) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1510000/1509700/1509657/4dda787f.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 (2721) "Perfect Destination For stay In Hawaii" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emil CA $293 CA $421 total includes taxes & fees Jan 12 - Jan 13, 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) ![In-room safe, laptop workspace, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/41000000/40010000/40007700/40007622/a545c9a1.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) ![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 (1681) "Great stay!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dhavalkumar CA $487 CA $578 total includes taxes & fees Jan 22 - Jan 23, 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) ![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) ![37-inch flat-screen TV with satellite channels, Smart TV, Netflix](https://images.trvl-media.com/lodging/1000000/10000/5400/5306/4846d5b3.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) ### Waikiki Beach Marriott Resort & Spa [](https://www.expedia.ca/Honolulu-Hotels-Waikiki-Beach-Marriott-Resort-Spa.h5306.Hotel-Information) Waikiki 9.0/10 Wonderful (3724) "Clean and spacious rooms, beautiful pools and great location!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Liyu CA $294 CA $438 total includes taxes & fees Jan 6 - Jan 7, 2026 [](https://www.expedia.ca/Honolulu-Hotels-Waikiki-Beach-Marriott-Resort-Spa.h5306.Hotel-Information) ![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) ![Junior Double Room, Balcony, Ocean View (ADA)](https://images.trvl-media.com/lodging/1000000/10000/300/234/fdf21268.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) ![Premier Room, 1 King Bed, Balcony, Ocean View](https://images.trvl-media.com/lodging/1000000/10000/300/234/d41d8660.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 (1007) "The rooms were clean and the staff was great. The Deck restaurant had great food (breakfast, lunch and dinner). Highly recommend this place for families and couples." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Thomas CA $180 CA $295 total includes taxes & fees Jan 25 - Jan 26, 2026 [](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) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/25900/25837/6e1e8d5e.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) ### 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 (1009) "We enjoyed every minute of our stay, this property is beautiful and the beach is beautiful as well. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ann CA $660 CA $862 total includes taxes & fees Jan 9 - Jan 10, 2026 [](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/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) ![Reception](https://images.trvl-media.com/lodging/1000000/40000/34500/34498/33d6b0b1.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 (4956) "great location, staff very helpful, easy in/out with valet" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tanakorn CA $198 CA $326 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) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/6700/6640/f840b3b8.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) ### Wayfinder Waikiki [](https://www.expedia.ca/Honolulu-Hotels-Wayfinder-Waikiki.h6640.Hotel-Information) Waikiki 9.0/10 Wonderful (1894) "Cute bputique hotel in a great location" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) SHAWNA CA $291 CA $405 total includes taxes & fees Jan 13 - Jan 14, 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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/10000/9924/f27d90e4.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) ### 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 (1261) "Staff was amazing and very attentive, valet services was great, recommend to anyone. Great offers and very close to a lot of tourist sites. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) darren CA $235 CA $341 total includes taxes & fees Jan 18 - Jan 19, 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/6dbf4d09.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 (4132) "amaizing hotel, we love to stay there, good service and good food." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) German CA $259 CA $375 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) ![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) ![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) ### 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 (1096) "Nice resort" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brandon CA $280 CA $395 total includes taxes & fees Jan 26 - Jan 27, 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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22900/22894/w4000h2662x0y0-9a772b25.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 (1016) "Nice outdoor pool and easy public beach accessible " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Xiaotang CA $687 CA $895 total includes taxes & fees Jan 20 - Jan 21, 2026 [](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) ![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) ![Lobby](https://images.trvl-media.com/lodging/50000000/49180000/49176000/49175916/bb7f122a.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.8/10 Excellent (1011) "Great location, on the water." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) huai ping CA $368 CA $494 total includes taxes & fees Jan 20 - Jan 21, 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) ![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) ![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) ### OUTRIGGER Waikiki Beach Resort [](https://www.expedia.ca/Honolulu-Hotels-OUTRIGGER-Waikiki-Beach-Resort.h13791.Hotel-Information) Waikiki 9.2/10 Wonderful (3329) "Great stay and location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) George CA $434 CA $596 total includes taxes & fees Jan 30 - Jan 31, 2026 [](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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23100/23042/8f3142c6.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/87969da2.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 staff and pool" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kevin CA $506 CA $649 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Lahaina-Hotels-Kaanapali-Beach-Club.h23042.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23300/23249/9d1f5622.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) ![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) ### OUTRIGGER Reef Waikiki Beach Resort [](https://www.expedia.ca/Honolulu-Hotels-OUTRIGGER-Reef-Waikiki-Beach-Resort.h23249.Hotel-Information) Waikiki 9.4/10 Exceptional (2949) "Everything, beautiful hotel in a great part of town" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) April CA $446 CA $610 total includes taxes & fees Jan 30 - Jan 31, 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 $435 CA $606 total Jan 29 - Jan 30, 2026 includes taxes & fees 8.4/10 Very Good! (3,488 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 $856 CA $1,016 total Jan 5 - Jan 6, 2026 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,088 CA $1,292 total Jan 13 - Jan 14, 2026 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=31%2F12%2F2025&endDate=01%2F01%2F2026®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=31%2F12%2F2025&endDate=01%2F01%2F2026®ionId=553248635976194726&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=31%2F12%2F2025&endDate=01%2F01%2F2026®ionId=553248635976194726&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=31%2F12%2F2025&endDate=01%2F01%2F2026®ionId=553248635976194726&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=31%2F12%2F2025&endDate=01%2F01%2F2026®ionId=553248635976194726&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=31%2F12%2F2025&endDate=01%2F01%2F2026®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=2026-01-13&endDate=2026-01-14&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 ![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 "The room was clean and cozy, the staff and housekeeping were so friendly and helpful! The beach is right across the street and all you have to do is stop at the beach shop to grab your chairs. Location was good, walking distance to restaurants and shops ! " [](https://expedia.ca/Honolulu-Hotels-Waikiki-Beach-Marriott-Resort-Spa.h5306.Hotel-Information) ![Royal Lahaina Resort & Bungalows](https://images.trvl-media.com/lodging/1000000/40000/34800/34767/8a8031c5_y.jpg) ### Royal Lahaina Resort & Bungalows 10/10 Excellent "Room was super clean, easy access to beach & beach gear, beautiful resort with that hawaiian feel to it, i stayed in a bungalow 10/10 recommend." [](https://expedia.ca/Kaanapali-Hotels-Royal-Lahaina-Resort-Bungalows.h34767.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 "amaizing hotel, we love to stay there, good service and good food." [](https://expedia.ca/Honolulu-Hotels-Hyatt-Place-Waikiki-Beach.h2766.Hotel-Information) ![OUTRIGGER Waikiki Paradise Hotel](https://images.trvl-media.com/lodging/1000000/20000/14900/14848/acab8c28_y.jpg) ### OUTRIGGER Waikiki Paradise Hotel 10/10 Excellent "Close to the beach. " [](https://expedia.ca/Honolulu-Hotels-OHANA-Waikiki-East-By-Outrigger.h14848.Hotel-Information) ![Grand Naniloa Hotel Hilo - a Doubletree by Hilton](https://images.trvl-media.com/lodging/1000000/10000/10000/9924/5e469432_y.jpg) ### Grand Naniloa Hotel Hilo - a Doubletree by Hilton 10/10 Excellent "yes" [](https://expedia.ca/Hilo-Hotels-Grand-Naniloa-Hotel-Hilo-A-Doubletree-By-Hilton.h9924.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 "Good value for location, view. Hotel itself is very functional, staff very friendly. The carpets and upholstery are a bit stained, bathrooms a bit smelly. A drawer was broken in our dresser. Though you get a balcony to yourself, they are not private. I loved the ocean front view, and leaving our door open to hear the sound of the ocean. The noise from Kalakaua is loud (party busses, street cleaning, motorcycles, etc). Loved that the beach was right there, and being close to Waikiki-adjacent restaurants on Kapahulu. Would stay again." [](https://expedia.ca/Honolulu-Hotels-The-Twin-Fin-Hotel.h34498.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 "Room was clean, had a beach vibe and was in a good location where you can walk to the shopping areas. The front desk was nice, helpful in helping me give my package to UPS. Overall great stay, would recommend to anyone who is visiting the area." [](https://expedia.ca/Honolulu-Hotels-Waikiki-Beachcomber-By-Outrigger.h21123568.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 "Amazing staff always make this annual trip something to look forward to each year. " [](https://expedia.ca/Honolulu-Hotels-OUTRIGGER-Waikiki-Beach-Resort.h13791.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 "Great location, friendly staff " [](https://expedia.ca/Honolulu-Hotels-Hyatt-Regency-Waikiki-Beach-Resort-Spa.h19988.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.