Greetings, Teeming Millions! I’m plotting a vacation in Amsterdam in mid-February; can anyone recommend a decent hotel in/near the city center, for under 80 Euros?
What district do you want to stay in? There are plenty of options available on tripadvisor.com that will show you maps of the city and pricing as well as reviews of the hotel
I’d like to stay in or near the Old Center. I’m well aware of tripadvisor, and I’ll use it if need be - but I’d rather get recommendations from the Teeming Millions, especially firsthand recommendations. I trust you guys more, you see. 
I’d recommend staying outside of the city center (Centrum) because hotels are usually going to cost more inside of the canal rings. Because the tram service is so quick and regular this shouldn’t be much of a problem.
But you may be able to find something fairly central that is below 80 Euro IF you don’t mind a tiny room with a tiny bed and perhaps sharing a bathroom. I recommend booking.com to look for rooms. I think the website was originally Dutch (booking.nl).
Here’s a single room with a private bathroom that includes breakfast for just 50 Euro a night. It’s only slightly off the beaten path. I saw some other good deals too–including a bed in a 6-bed dorm in a good neighborhood just 1km outside of the canals for only 23 Euro a night!
ETA-- Or, try the Hotel Sipermann. They’ve got a small double room for less than 60 Euro. I’ve stayed there twice before. It’s quite small and modest, but it does the trick and it’s right in the museum district and near the Vondelpark.
We were just there last week on a layover and decided to go cheap and got a hotel room at Floris France Hotel. It was $150 US for a triple ($100 for a double) and we paid in advance. After checking in, we had dinner, then checked back out. It was quite nasty. We went over to Hotel Prins Hendrik where I’ve stayed before. It was 90 euros for a double which included breakfast (WiFi was an extra 5 euros) and is clean and roomy for a European hotel. If you’re a sound sleeper, it’s a great place but if you’re a light sleeper, it’s in a noisy area and should be avoided.
A little bit more expensive but quieter is the Hotel Sint Nicholaas which has a better breakfast too.
I’ll see if I can find my keepsakes from my trip to get the name but I happened upon a tiny hotel directly across from the main train station. Sort of a spiral staircase with rooms on different levels; double bed, clean, private bath with HEAVENLY deep cast iron bathtub, no meals, just a great place to sleep. I took four baths in two days, the bathtub really was that good.
Amsterdam’s not that big, so as long as you’re on the subway lines, you’re cool.
We stayed at the Ibis Amsterdam City West, and while kind of dinky and no-frills, it was really inexpensive by Amsterdam standards, and was about a half-mile from Amsterdam-Sloterdijk station, which put us a stop from Amsterdam-Centraal, and within reach of the rest of the Netherlands as well.
We also stayed a couple nights at the NH Amsterdam Museum Quarter, which was more expensive, but more central and much nicer.
I have stayed at the Bicycle Hotel which is just outside the center. While it does not have a whole lot of character, it was cheap, the place is clean and well maintained, and the staff was friendly and helpful. As an added bonus, they rent bicycles–a great way to explore the area.
I see Bob’s Youth Hostel still exists! I don’t know that I’m recommending it, exactly, but it’s cheap and you’ll never forget it. 
I was there 22 years ago and the breakfast is still vivid in my memory.