A river winding through a rugged landscape with green vegetation and rocky outcrops.

Compare and book 4 Star hotels in East Arnhem, Northern Territory

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on East Arnhem 4 Star Hotels

Tonight
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept
Save an average of 15% on thousands of hotels when you're signed in

Learn more about East Arnhem

Check out the local area in East Arnhem—home to attractions like Wessel Habitat Protection Zone and Wessel Marine Park.

See all hotels in East Arnhem
A coastal scene with a clear blue sea, a sailboat, and a beach with palm trees and buildings.
Photo by Cheskie's Gap Life

Top East Arnhem Hotel Reviews

Find out more about East Arnhem

Explore a world of travel with Expedia