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
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov
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 river winding through a rugged landscape with green vegetation and rocky outcrops.

Top East Arnhem Hotel Reviews

Find out more about East Arnhem

Explore a world of travel with Expedia