Navy Exchange Mall Tours and Activities
Visit Navy Exchange Mall
Plan a trip to see Navy Exchange Mall
Price found within the past 48 hours. Click for updated prices.

Paradise Bay Resort
Kahaluʻu
Price was CA $3,275, price is now CA $1,758 per person
CA $1,758
per person
Aug 22 - Aug 29
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Honolulu (HNL)
8.8/10 Excellent! (1,009 reviews)
Overall, the stay was alright. Could have been worse, could have been better.
To start, here are the things we liked:
- location was far from the most touristy places (i.e. Waikiki)
- Quiet (for the most part)
- free kayak usage, beach towels, etc.
- friendly and helpful staff
Here's why we would choose another place in the future:
- $28 daily parking fee
- Upon arrival, the bathroom smelled like urine. The front desk staff got it taken care of swiftly, fortunately.
- The bathroom towels were dirty and clearly not washed with bleach. They had a bunch of different stains and discoloration from various substances.
- Bed sheets were the same as the towels, with a stain that looked like old blood. Gross.
- The shower never got "hot" and didn't feel satisfying after a long day hiking or at the beach.
- The driveway to get to the lower portion is insanely steep and not paved in a way that offers much traction. Our rental started spinning the tires on our first (and last) ascent. We witnessed multiple others struggling too, whether in cars or trucks.
- The kitchenette faucet would not retract all the way and if used as intended, would spray water everywhere.
Paradise Bay "resort" is less a resort and more of an island motel, which isn't necessarily a bad thing, it's just not a resort like they'd have you believe.
If the cleaning issues can be resolved, I wouldn't hesitate to recommend it, if for nothing other than the location and friendly staff.
Reviewed on Jul 19, 2026

Ilikai by Luana Hawaii Vacation Rentals
Waikiki
Price was CA $14,938, price is now CA $5,370 per person
CA $5,370
per person
Aug 19 - Aug 23
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Honolulu (HNL)
8.8/10 Excellent! (58 reviews)
A bit dated room but good location. Amenities are great and beach access was very close.
Reviewed on Feb 23, 2026
Tours & day trips
See all 241 activities
Shark Cage Diving with Hawaii's Original Shark Tour
Activity duration is 2 hours
9.2 out of 10 with 325 reviews
Free cancellation available
Cruises & boat tours
See all 67 activities
Sunset Dinner Cruise with Polynesian Show
Activity duration is 2 hours
8.6 out of 10 with 1044 reviews
Free cancellation available
Private & custom tours
See all 44 activities
Circle Island and North Shore Half-Day Tour (NORTH LOOP)
Activity duration is 7 hours
9.2 out of 10 with 11 reviews
Free cancellation available
Adventure & outdoor
See all 44 activities
Waimea Waterfall Hike & Swim w/Dole Plantation (Breakfast/Lunch included)
Activity duration is 8 hours
9.2 out of 10 with 43 reviews
Free cancellation available
Classes & workshops
See all 34 activities
Honolulu: 90 Minute Catamaran Sunset Sail
Activity duration is 1 hour and 30 minutes
10.0 out of 10 with 11 reviews
Free cancellation available
Stay near popular Navy Exchange Mall attractions
Best Lodging Options Near Navy Exchange Mall
Check availability on hotels close to Navy Exchange Mall

Airport Honolulu Hotel, Trademark Collection by Wyndham
3401 N Nimitz Hwy Honolulu HI

Best Western The Plaza Hotel Honolulu Airport - Free Breakfast
3253 N Nimitz Hwy Honolulu HI

Pacific Marina Inn Airport Hotel
2628 Waiwai Loop Honolulu HI

Rainbow Inn Aiea. Panoramic Pearl Harbor View. Fully Licensed 1990/NUC-2376
Aiea HI

Hilton Hawaiian Village Waikiki Beach Resort
2005 Kalia Rd Honolulu HI

Aston at the Executive Centre Hotel
1088 Bishop St Honolulu HI

Bishop Suites At The Executive Centre
1088 Bishop St Honolulu HI

Urban oasis in heart of city-large yard
Honolulu HI

AC Hotel by Marriott Honolulu
1111 Bishop Street Honolulu HI
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.
Explore a world of travel with Expedia
- Ala Moana Hotel by Mantra
- Hotels near Daniel K. Inouye Intl.
- Oceanfront Hotels in Honolulu
- All Inclusive Resorts and in Honolulu
- Beach Hotel Hotels in Honolulu
- Oceanfront Hotels in Waikiki
- Hilton Vacation Club The Modern Honolulu
- Cheap Hotels in Waikiki
- Hotels near Waikiki Beach
- Hilton Grand Vacations Club at Hilton Hawaiian Village
- Condo Rentals in Honolulu
- Hotels with Free Airport Shuttle in Honolulu
- Waikiki Hotels
- 5 Star Hotels in Waikiki
- All Inclusive Resorts and in Oahu
- Halepuna Waikiki by Halekulani
- Hilton Grand Vacations Club Grand Waikikian Honolulu
- Honolulu Hotels
- Cheap Hotels in Honolulu
- All Inclusive Resorts and in Waikiki
- Hotels with Kitchenettes in Honolulu
- Flights to Honolulu
- Westjet Calgary (YYC) to Honolulu (HNL) flights
- Flights from Seattle (SEA) to Honolulu (HNL)
- Flights from San Francisco (SFO) to Honolulu (HNL)
- Flights from Los Angeles (LAX) to Honolulu (HNL)
- Flights from Bellingham (BLI) to Honolulu (HNL)
- Flights from Detroit (DTW) to Honolulu (HNL)
- Flights from Sydney (SYD) to Honolulu (HNL)
- Flights from Kelowna (YLW) to Honolulu (HNL)
- Flights from Calgary (YYC) to Honolulu (HNL)
- Flights from Hong Kong (HKG) to Honolulu (HNL)
- Flights from Edmonton (YEG) to Honolulu (HNL)
- Flights from San Diego (SAN) to Honolulu (HNL)
- Flights from Winnipeg (YWG) to Honolulu (HNL)
- Flights from Abbotsford (YXX) to Honolulu (HNL)
- Flights from Regina (YQR) to Honolulu (HNL)
- Flights from Kailua-Kona (KOA) to Honolulu (HNL)
- Flights from Toronto (YYZ) to Honolulu (HNL)
- Flights from Daniel K. Inouye Intl.
- Flights from Montreal (YUL) to Honolulu (HNL)
- Flights from Vancouver (YVR) to Honolulu (HNL)
- Flights from Kahului (OGG) to Honolulu (HNL)
- Flights from Buffalo (BUF) to Honolulu (HNL)
- Flights from Auckland (AKL) to Honolulu (HNL)
- Flights to Oahu
- Flights from Victoria (YYJ) to Honolulu (HNL)
- Flights from Las Vegas (LAS) to Honolulu (HNL)
- Flights from New York (JFK) to Honolulu (HNL)
- Flights from Saskatoon (YXE) to Honolulu (HNL)
- Flights from Tokyo (HND) to Honolulu (HNL)
- Westjet Vancouver (YVR) to Honolulu (HNL) flights
- Flights from Halifax (YHZ) to Honolulu (HNL)
- Flights from Seoul (ICN) to Honolulu (HNL)
- Air Canada Vancouver (YVR) to Honolulu (HNL) flights
- Flights from Ottawa (YOW) to Honolulu (HNL)
- Flights from Comox (YQQ) to Honolulu (HNL)
- Uss Bowfin Submarine Museum and Park
- Ali'iolani Hale
- Diamond Head
- Waikiki Beach
- Royal Hawaiian Center
- Visit Waikiki
- Honolulu Vacations
- Honolulu Zoo
- Duke Kahanamoku Beach
- Pacific Aviation Museum Pearl Harbor
- Keʻehi Lagoon Beach Park
- Ala Moana Beach Park
- Aloha Tower
- Mamala Bay Golf Course
- Uss Missouri Memorial
- King Kamehameha Statue
- Ewa Beach Vacations
- Iolani Palace
- All inclusive Vacation Packages Honolulu
- Visit Honolulu
- International Market Place
- Pearl Harbor
- Waikele Premium Outlets
- Bishop Museum
- Waikiki Vacations
- Lanikai Beach
- Ward Village Shops
- Uss Arizona Memorial
- Naval Station Pearl Harbor Vacations
- Visit Downtown Honolulu




































![[Free Pick-Up]Waikiki Turtle Canyon Snorkel 6-in-1 Activity](https://mediaim.expedia.com/localexpert/52882569/0bf140f5-d0af-4691-8cba-43f0ef7392c1.jpg?impolicy=resizecrop&rw=500&rh=280)




