Okinawa Island Holiday Deals
Top Okinawa Island holiday deals
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 21 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
With a stay at Hotel Cocktail Stay Naha, you'll be centrally located in Naha, a short 8-minute walk from Naminoue Beach and 11 minutes by foot from Tomari Port.
Hiyori Ocean Resort Okinawa
Price was AU$1,432, price is now AU$1,238 per person
AU$1,238
per person
10 May - 11 May
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
With a stay at Hiyori Ocean Resort Okinawa in Onna, you'll be within a 5-minute drive of Moon Beach and Tiger Beach.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$1,255, price is now AU$1,138 per person
AU$1,138
per person
10 May - 11 May
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
A stay at Okinawa Kariyushi Resort Exes Naha places you in the heart of Naha, steps from Kokusai-dori Shopping Street and a 3-minute drive from Tomari Port.
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 21 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
With a stay at Laguna Garden Hotel in Ginowan, you'll be connected to the convention center, within a 15-minute walk of Okinawa Convention Center and Ginowan Tropical Beach.
Top hotels for your Okinawa Island holiday
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$490 per night from 25 Mar to 26 Mar
AU$490
25 Mar - 26 Mar
When you stay at Halekulani Okinawa in Onna, you'll be by the ocean, within a 15-minute drive of Kariyushi Beach and Nago City Hall.
Amazing resort! Excellent staff, location great! Would stay here again for sure!
Reviewed on 13 Mar 2026
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$320 per night from 7 Apr to 8 Apr
AU$320
7 Apr - 8 Apr
With a stay at Hotel Monterey Okinawa Spa & Resort in Onna, you'll be on the beach, within a 10-minute drive of Blue Cave and Okinawakaigan Quasi-National ...
Comfortable and extraordinary ocean view. Polite staff.
Reviewed on 4 Mar 2026
Hyatt Regency Seragaki Island Okinawa
1108 Serakaki Onnason Onna Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$300 per night from 8 Apr to 9 Apr
AU$300
8 Apr - 9 Apr
Located in Onna, Hyatt Regency Seragaki Island Okinawa is by the ocean, a 4-minute drive from Manza Park and 5 minutes from The Atta Terrace Golf Resort.
Amazing hotel, amazing service, amazing staff. Highly recommend staying here!
Reviewed on 3 Mar 2026
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.
Popular places to visit
American Village
You can browse for souvenirs when you visit American Village, a popular shopping spot in Chatan. Wander the beaches in this quaint area.
Okinawa Churaumi Aquarium
Make time to visit the sea animals who live at Okinawa Churaumi Aquarium, and find out why this is a popular attraction in Motobu. Wander through the beautiful beaches and seaside in this relaxing area.
Kokusai-dori Shopping Street
You can find the perfect gifts to bring home with a trip to Kokusai-dori Shopping Street, a favourite shopping spot in Naha. Amble around the area's parks or experience its museums.
Book your Okinawa Island holiday package
Top Picks
- Ahacha Hotels
- Akamine Hotels
- Ashimine Hotels
- Boutique Hotels in Okinawa Prefecture
- Casino Hotels in Okinawa Prefecture
- Cheap Hotels in Okinawa Prefecture
- Golf Hotels in Okinawa Prefecture
- Luxury Hotels in Okinawa Prefecture
- Spa Hotels in Okinawa Prefecture
- Okinawa Prefecture Hotels
- Gaja Hotels
- Iha Hotels
- Itarashiki Hotels
- Kamizato Hotels
- Kochinda Hotels
- Kumoji Hotels
- Madanbashi Hotels
- Maekawa Hotels
- Matsuyama Hotels
- Minamiuebaru Hotels
- Hotels near Naha
- Aparthotels in Naha
- Condo Rentals in Naha
- Cheap Hotels in Naha
- Hotels with Parking in Naha
- Luxury Hotels in Naha
- Oyo Rooms Hotels in Naha
- Romantic Hotels in Naha
- Solare Hotels and Resorts in Naha
- Spa Hotels in Naha
- Naha Hotels
- Villas in Naha
- Ojana Hotels
- Caravan Parks in Okinawa Island
- Hostels in Okinawa Island
- Apartment Hotels in Okinawa Island
- Beach Hotels in Okinawa Island
- Family Hotels in Okinawa Island
- Golf Hotels in Okinawa Island
- Luxury Hotels in Okinawa Island
- Spa Hotels in Okinawa Island
- Villas in Okinawa Island
- Condo Rentals in Okinawa Prefecture
- Houseboats in Okinawa Prefecture
- Motels in Okinawa Prefecture
- Pensions in Okinawa Prefecture
- Oroku Hotels
- Ozato Hotels
- Shikina Hotels
- Tomari Hotels
- Tomigusuku Hotels
- Tomori Hotels
- Hotels near Toyosaki Chura Sun Beach
- Yamuchin Street Hotels
- Flights to Okinawa Island
- Flights from Naha
- Flights from Adelaide (ADL) to Naha (OKA)
- Flights from Aomori (AOJ) to Naha (OKA)
- Flights from Alice Springs (ASP) to Naha (OKA)
- Flights from Bundaberg (BDB) to Naha (OKA)
- Flights from Brisbane (BNE) to Naha (OKA)
- Flights from Canberra (CBR) to Naha (OKA)
- Flights from Sapporo (CTS) to Naha (OKA)
- Flights from Darwin (DRW) to Naha (OKA)
- Flights from Fukuoka (FUK) to Naha (OKA)
- Flights from Hong Kong (HKG) to Naha (OKA)
- Flights from Seoul (ICN) to Naha (OKA)
- Flights from Osaka (ITM) to Naha (OKA)
- Flights from Kaohsiung (KHH) to Naha (OKA)
- Flights from Melbourne (MEL) to Naha (OKA)
- Flights from Mount Hotham (MHU) to Naha (OKA)
- Flights from Mackay (MKY) to Naha (OKA)
- Flights from Manila (MNL) to Naha (OKA)
- Flights from Tokyo (NRT) to Naha (OKA)
- Flights from Orange (OAG) to Naha (OKA)
- Flights from Chicago (ORD) to Naha (OKA)
- Flights from Beijing (PEK) to Naha (OKA)
- Flights from Perth (PER) to Naha (OKA)
- Flights from Busan (PUS) to Naha (OKA)
- Flights from Shanghai (PVG) to Naha (OKA)
- Flights from Singapore (SIN) to Naha (OKA)
- Flights from Sydney (SYD) to Naha (OKA)
- Flights from Airlie Beach (WSY) to Naha (OKA)
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
