They're only a few blocks apart and a most simple walk. If you're an American you will recognize the top of this building as the site of the famous photo of the people in a panic to climb aboard the last Huey out! The original photo has long been misidentified as taking place at the U.S. Embassy. They have complimentary tours starting every 15 minutes or so, but you can get the gist of the place on your own although you must take the tour if you want to know any specifics as there are no signs nor explanations at all. Still, it's a nice visual tour. Hmmmmm.... So this is where they lost the war! Hmmmm... So this is the room they played games in and relaxed while they were losing the war. I would say visit the Remnants Museum first as you will definitely need something a bit lighter to do after. Walk out of the front gate of Remnants and turn left. A block down turn right and walk up the block to see the Palace to your right. Also from there it is an easy walk to Notre Dame and the Post Office with lots of little coffee shops and restaurants to stop at on the way. Just walk back where you came from and with the Palace to your back just keep going straight. By the way, wi fi is everywhere so I take my IPad with me constantly.