Here are some hotels near Church of All Nations: Check in Jerusalem,Abraham Hostel Jerusalem,The Inbal Jerusalem,Leonardo Hotel Jerusalem,Leonardo Plaza Hotel Jerusalem