Title: East Arnhem Vacation Packages & Trips 2026 | Expedia.ca [Hotels in East Arnhem](https://expedia.ca/East-Arnhem-Hotels.d553248635975873867.Travel-Guide-Hotels)[Vacation Rentals in East Arnhem](https://expedia.ca/East-Arnhem-Vacation-Rentals.d553248635975873867.Travel-Guide-VacationRentals)[East Arnhem Car Rentals](https://expedia.ca/Car-Rentals-In-East-Arnhem.d553248635975873867.Car-Rental-Guide) ![](https://images.trvl-media.com/place/553248635975873867/479ef70e-bf06-4390-bf3a-28de686cf1d1.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # East Arnhem Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place ## Ready to book your vacation to East Arnhem? Choose your dates ## East Arnhem Hotel Deals ![Walkabout Lodge](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/d9fbda1a_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Walkabout Lodge 12 Westal Street Nhulunbuy NT CA $334 CA $395 total Apr 3 - Apr 4 includes taxes & fees 8.2/10 Very Good! (37 reviews) . Reviewed on Feb 3, 2026 [](https://expedia.ca/Hotel-Search?startDate=03%2F04%2F2026&endDate=04%2F04%2F2026&selected=9625093&PinnedHotelID=9625093&HadPinnedHotel=true®ionId=553248635975873867) ![Bremer Island Banubanu Beach Retreat](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/d84a0ebf_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Bremer Island Banubanu Beach Retreat Banubanu Beach Retreat Nhulunbuy NT CA $840 CA $840 total Apr 4 - Apr 5 includes taxes & fees [](https://expedia.ca/Hotel-Search?startDate=04%2F04%2F2026&endDate=05%2F04%2F2026&selected=113312594&PinnedHotelID=113312594&HadPinnedHotel=true®ionId=553248635975873867) ![Yanawal Units](https://images.trvl-media.com/lodging/107000000/106270000/106266300/106266271/97d9d93f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Yanawal Units 30 Arnhem Rd Nhulunbuy NT [Get rates](https://expedia.ca/Hotel-Search?startDate=10%2F04%2F2026&endDate=11%2F04%2F2026&selected=106266271&PinnedHotelID=106266271&HadPinnedHotel=true®ionId=553248635975873867) [](https://expedia.ca/Hotel-Search?startDate=10%2F04%2F2026&endDate=11%2F04%2F2026&selected=106266271&PinnedHotelID=106266271&HadPinnedHotel=true®ionId=553248635975873867) [See all 3 properties in East Arnhem](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=28%2F03%2F2026&endDate=29%2F03%2F2026®ionId=553248635975873867) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app