Okinawa Holiday Packages
Save when you book Okinawa package deals
Top Okinawa holiday packages
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was AU$1,153, price is now AU$1,075 per person
AU$1,075
per person
10 May - 11 May
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (828 reviews)
The rooms were good, but I did not like the staff members’ attitude
Reviewed on 31 Mar 2024
Laguna Garden Hotel
Price was AU$1,210, price is now AU$1,121 per person
AU$1,121
per person
10 May - 11 May
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
We had a pleasant stay it was in a good location. The rooms were very clean and the service was excellent.
The outdoor pool was lovely. Indoor was under repairs I’m sure when it’s up and running it will be lovely as well.
Reviewed on 28 June 2024
Top Okinawa hotels
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$749 per night from 29 Mar to 30 Mar
AU$749
29 Mar - 30 Mar
Halekulani Okinawa: Luxury hotel with free WiFi and an indoor pool. Located by the ocean.
Amazing resort! Excellent staff, location great! Would stay here again for sure!
Reviewed on 13 Mar 2026
REF Okinawa Arena by VESSEL HOTELS
1766 Moromizato Okinawa Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 6 Apr to 7 Apr
AU$114
6 Apr - 7 Apr
REF Okinawa Arena by VESSEL HOTELS: Hotel with free WiFi and outdoor pool.
Perfect little getaway
Reviewed on 28 Jan 2026
Rycom Family Resort Hotel
7-2-15, Hiyagon Okinawa Okinawa
The price is AU$91 per night from 14 Apr to 15 Apr
AU$91
14 Apr - 15 Apr
Rycom Family Resort Hotel: Family-friendly hotel with free WiFi and free parking. Located near theme parks.
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.
More Destinations
- Takashiho Hotels
- Hotels near Kadena Air Base
- Yara Hotels
- Apartment Hotels in Chatan
- Chatan Hotels
- B&B in Naha
- Caravan Parks in Naha
- Resorts in Naha
- Accor Hotels in Naha
- Beach Hotels in Naha
- Fishing Resorts & in Naha
- Hotels with Air Conditioning in Naha
- Hotels with Childcare in Naha
- Hotels with Indoor Pools in Naha
- Hotels with Pool in Naha
- Pet Friendly Hotels in Naha
- Spa Hotels in Naha
- Naha Hotels
- Maejima Hotels
- Koja Hotels
- Hotels near Camp Foster
- Goya Hotels
- Nakagusuku Hotels
- Hotels near Yaka Beach
- Hotels near Cape Maeda
- Sobe Hotels
- Hotels with a Lazy River in Okinawa Prefecture
- Hotels with Kitchenettes in Okinawa Prefecture
- Hotels with Parking in Okinawa Prefecture
- Hotels on the Lake in Okinawa Prefecture
- Spa Hotels in Okinawa Prefecture
- Okinawa Prefecture Hotels
- Pod Hotels in Okinawa Prefecture
- Houseboats in Okinawa Prefecture
- Tree Houses in Okinawa Prefecture
- Hotels near Naha
- Best Western Hotels in Kadena
- Kadena Hotels
- Awase Hotels
- Taba Hotels
- Onna Hotels
- Takahara Hotels
- Shikiya Hotels
- Cabin Rentals in Okinawa Island
- Pod Hotels in Okinawa Island
- Caravan Parks in Okinawa Island
- Guest Houses in Okinawa Island
- Holiday Homes in Okinawa Island
- Hostels in Okinawa Island
- Family Hotels in Okinawa Island
- Golf Hotels in Okinawa Island
- Pet Friendly Hotels in Okinawa Island
- Hotels with a Waterpark in Okinawa Island
- Okinawa Island Hotels
- Lodges in Okinawa Island
- Ryokans in Okinawa Island
- Villas in Okinawa Island
- Hamagawa Hotels
- Iju Hotels
- Flights to Naha
- Flights from Naha
- Air China Beijing (PEK) to Naha (OKA) flights
- Air China Hong Kong (HKG) to Naha (OKA) flights
- Cathay Pacific Adelaide (ADL) to Naha (OKA) flights
- China Airlines Auckland (AKL) to Naha (OKA) flights
- China Eastern Airlines Male (MLE) to Naha (OKA) flights
- Eva Airways Taipei (TPE) to Naha (OKA) flights
- Japan Airlines Auckland (AKL) to Naha (OKA) flights
- Japan Airlines Brisbane (BNE) to Naha (OKA) flights
- Japan Airlines New York (JFK) to Naha (OKA) flights
- Japan Airlines Oita (OIT) to Naha (OKA) flights
- Japan Airlines San Diego (SAN) to Naha (OKA) flights
- Korean Air Seoul (ICN) to Naha (OKA) flights
- Qantas Airways Sydney (SYD) to Naha (OKA) flights
- Shanghai Airlines Guilin (KWL) to Naha (OKA) flights
- Singapore Airlines Chicago (ORD) to Naha (OKA) flights
- Thai Airways International Bangkok (BKK) to Naha (OKA) flights
- Flights from Adelaide (ADL) to Naha (OKA)
- Flights from Brisbane (BNE) to Naha (OKA)
- Flights from Fukuoka (FUK) to Naha (OKA)
- Flights from Melbourne (MEL) to Naha (OKA)
- Flights from Tokyo (NRT) to Naha (OKA)
- Flights from Gold Coast (OOL) to Naha (OKA)
