East Arnhem Airport Hotels from AU$467 (GOV)
Change your mind
Be picky
Check prices for these dates
3 Cheap Hotels Near East Arnhem (GOV) Airport

Walkabout Lodge
Walkabout Lodge
Guide to exploring Nhulunbuy
Guide to exploring Nhulunbuy
Top reasons to visit Gove, NT (GOV-Nhulunbuy)
- Stunning Beaches: Gove is renowned for its pristine beaches, ideal for sunbathing, swimming, and fishing.
- Rich Cultural Experiences: Engage with local Aboriginal culture through art and community events that reflect the area's heritage.
- Breathtaking Sunsets: Witness spectacular sunsets that create a magical atmosphere for evening outings.
- Outdoor Adventures: Explore picturesque bush walks and scenic tours that showcase the region's natural beauty.
- Vibrant Town Centre: Discover the lively town centre, featuring local shops and the welcoming Mainoru Store.
Great and cheap hotels near Gove
If you're planning a cheap themed holiday to Gove, NT (GOV-Nhulunbuy), there are several accommodation options available. Look out for great deals on hotels in Nhulunbuy, such as budget-friendly 3-star hotels. You'll find a variety of top hotels in or near Gove, NT (GOV-Nhulunbuy) that cater to different budgets and preferences. Take advantage of the hotel deals and book your stay in this beautiful part of Australia.
- Walkabout Lodge - This Hotel is conveniently located just 10.1km away from Gove, NT (GOV-Nhulunbuy). It is within close proximity to cafes, coffee shops, and natural parks, allowing you to easily explore the local attractions. The hotel also offers airport transportation and transportation services, making it convenient for you to travel. With amenities like a balcony, beach access, and an outdoor pool, you can relax and enjoy the beautiful surroundings. Room service is available for your convenience, and the hotel also offers free breakfast, allowing you to start your day off right. Overall, Walkabout Lodge is a perfect fit for your cheap themed holiday, offering affordable accommodation with easy access to facilities and attractions.
Where to stay near Gove, NT (GOV-Nhulunbuy)
Gove, NT (GOV-Nhulunbuy) offers a unique blend of outdoor adventures, rich local culture, and stunning natural beauty. Explore the vibrant town centre, where you'll find the Mainoru Store and connect with the welcoming local community. Don't miss the breathtaking sunsets that paint the skies, providing the perfect backdrop for family outings and eco-friendly experiences. Whether you're seeking adventure or cultural immersion, Gove is a hidden gem waiting to be discovered.
- Nhulunbuy: Nestled approximately 11.3km from Gove, Nhulunbuy is a vibrant suburb that offers a unique blend of family-friendly activities and eco-friendly experiences. The area is renowned for its stunning natural parks and urban landscapes, making it ideal for outdoor enthusiasts. Visitors flock to the local aquatic centre, perfect for a refreshing swim after a day of exploration. With peak travel times in June to July and September, Nhulunbuy is a great spot for those seeking an engaging and active holiday.
- Arnhem Land: Located 6.4km from Gove, Arnhem Land is a culturally rich village that attracts visitors keen on immersing themselves in Aboriginal heritage. With a focus on culture-themed experiences, travellers can explore the local arts centre, which showcases the talents of Indigenous artists. The nearby museum and art gallery offer insights into the region's history and artistic traditions. Peak visitation occurs in February, May, August, and October, making it a splendid time to delve into the culture and community.
- Yirrkala: Just 8.0km from Gove, Yirrkala is another suburb that celebrates cultural themes and artistry. This area is famous for its arts centre, where you can engage with local artisans and witness the creation of traditional crafts. The proximity to various museums and art galleries makes Yirrkala a cultural hub for those wanting to learn more about the Indigenous arts scene. Similar to Arnhem Land, the peak travel months are February, May, August, and October, providing ample opportunity to experience its vibrant atmosphere.
Things to do near Gove, NT (GOV-Nhulunbuy)
Discover the charm of Gove, NT, with its stunning beaches and captivating bush walks. Engage in Outback Spirit tours that showcase the region's natural beauty and cultural richness. For more adventures, visit the local tour desk to find exciting activities tailored to your interests. Embrace the unique art scene that reflects the vibrant community, making your visit to Nhulunbuy an unforgettable experience.
Shopping
In Gove, explore the Gove Country Market for local crafts and produce. If you're up for a drive, visit the Arnhem Arts Centre in Nhulunbuy, showcasing Indigenous art and handmade souvenirs that reflect the rich culture of the region.
Recreation
At the Nhulunbuy Town Pool, located 9.7km from Gove, you can enjoy a refreshing swim in a family-friendly aquatic centre. Relax and rejuvenate in the inviting atmosphere, perfect for both relaxation and recreation, making it a great spot for wellness activities.
Adventure
In Gove, explore the breathtaking landscapes of East Arnhem Land with guided 4WD tours, perfect for spotting unique wildlife. Dive into the pristine waters at nearby beaches for snorkelling adventures, or take a scenic hike to witness stunning sunsets over the Gulf of Carpentaria.
Nightlife
In Gove, the nightlife is laid-back yet vibrant, with venues like the Gove Country Golf Club offering relaxed drinks and local events. The Dhimurru Aboriginal Corporation often hosts cultural nights, providing a unique experience of the region's heritage and community spirit.
*Distances are measured in a straight line; actual driving distances may vary depending on the route.Booking tips and Expedia advantages for Gove, NT (GOV-Nhulunbuy)
To save money on your trip to Gove, NT (GOV-Nhulunbuy), consider visiting between February to March or in December, when accommodation prices are lower. Book your stays on Wednesdays for the best rates, and avoid Saturdays, which are pricier. Use Expedia’s search tool to filter by budget and hotel type, including eco-friendly options. Additionally, combining your hotel with flights and activities can lead to significant savings through package deals. Explore free local attractions and utilise public transport to keep costs down during your visit.
- The most and least expensive months on average to stay in a hotel: The cheapest months to stay around Gove, NT (GOV-Nhulunbuy) are February to March and December, where the prices are slightly lower. This is in comparison to June to August, where prices are slightly higher.
- The most and least expensive days on average to stay in a hotel: The least expensive day to stay around Gove, NT (GOV-Nhulunbuy) is Wednesday. The most expensive day to stay around Gove, NT (GOV-Nhulunbuy) is Saturday.
- Find cheap hotels on Expedia: Expedia’s search tool enables you to choose your budget, desired location, and additional preferences. You can sort the results to display prices from lowest to highest, making it easy to find the most affordable accommodation first. Additionally, you have the option to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that you can book.
- Consider bundling your trip: You can save some dollars by combining your hotel stay in Gove, NT (GOV-Nhulunbuy) with your flights and activities through an Expedia package deal.
Find the best attractions near Gove, NT (GOV-Nhulunbuy)
Gove, NT (GOV-Nhulunbuy) offers a variety of attractions for every type of traveller. You can explore urban parks and visit local arts centres, perfect for those seeking cultural experiences, family outings, or outdoor adventures. Whether you're keen on immersing yourself in the local culture or enjoying the stunning natural surroundings, Gove has something special to offer.
- Yirrkala Arts Centre and Mulka Project: Immerse yourself in the rich culture of the Yolŋu people at this vibrant arts centre. Featuring traditional and contemporary Aboriginal art, the centre offers unique insights into the local community's heritage and artistic expression.
- Arafura Park: A perfect spot for families, Arafura Park boasts expansive green spaces for picnics and outdoor activities. Enjoy the playgrounds and walking trails while soaking up the laid-back, city atmosphere of Gove.
Best time to go to Gove, NT (GOV-Nhulunbuy)
The best time to visit Gove, NT (GOV-Nhulunbuy) is dependant on what kind of holiday you are seeking. December is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly sunny with moderate rain. July is its coolest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with no rain (dry).
![]() | ![]() | ![]() | ![]() | ![]() | ![]() |
January | 83.7°F (28.700000000000003°C) | Frequent Rain | Mostly Cloudy | Average | Average |
February | 83.5°F (28.6°C) | Frequent Rain | Mostly Sunny | Average | Slightly Low |
March | 83.1°F (28.4°C) | Frequent Rain | Mostly Sunny | Average | Slightly Low |
April | 82.4°F (28.0°C) | Moderate Rain | Mostly Sunny | Average | Average |
May | 80.4°F (26.9°C) | Light Rain | Mostly Sunny | Average | Average |
June | 77.7°F (25.4°C) | No Rain (Dry) | Mostly Sunny | Slightly High | Slightly High |
July | 76.3°F (24.6°C) | No Rain (Dry) | Mostly Sunny | Slightly High | Slightly High |
August | 76.5°F (24.700000000000003°C) | No Rain (Dry) | Sunny | Slightly Low | Slightly High |
September | 78.6°F (25.9°C) | No Rain (Dry) | Sunny | Slightly High | Average |
October | 81.3°F (27.4°C) | No Rain (Dry) | Sunny | Average | Average |
November | 83.5°F (28.6°C) | Light Rain | Sunny | Slightly Low | Average |
December | 84.6°F (29.200000000000003°C) | Moderate Rain | Mostly Sunny | Slightly Low | Slightly Low |
The nearest major airports for your trip to Gove, NT (GOV-Nhulunbuy)
Gove, NT (GOV-Nhulunbuy) is conveniently accessible, with the airport located a mere 50m away. A great accommodation option nearby is the Walkabout Lodge, a 3.5-star hotel situated 9.7km from the airport. The lodge offers a range of transportation services, including a scheduled airport shuttle with limited hours and various fees applicable for adults and children. This makes it easy for travellers to transfer between the hotel and Gove Airport, ensuring a seamless travel experience for those visiting this unique region of Australia.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near popular East Arnhem Attractions
Expedia's Latest Trends
- Two Rivers Motel
- Edinburgh Motor Inn
- All Inclusive Hotels in Benidorm
- Hotels near M-City Monash
- The Eclipse Boutique Suites
- Souq Waqif Boutique Hotels by Tivoli
- Windtower Lodge and Suites
- Hotels near Fuji-Q Highland
- Elcho Island accommodation
- Hood River accommodation
- Drawing Hôtel
- Le Relais Saint Sulpice
- IAD Airport Hotels
- Paséa Hotel & Spa
- Makkah Clock Royal Tower, A Fairmont Hotel
- The Ulin Villas and Spa - by Karaniya Experience
- The Bali Dream Villa Resort Echo Beach Canggu
- Luxury Hotels in Singapore